Substring and Subsequence

A    B    C    D
AB   BC   CD
ABC  BCD
ABCD

A AB ABC ABD ABCD AC ACD AD
B BC BCD BD
C CD
D

ABCABACA
  xxxxx      => Longest Palindrome Substring
ABCABACA
x xxxxxx     => Longest Palindrome Subsequence

O       1    1
OO      2    3
OOO     3    6
OOOO    4   10
OOOOO   5   15
OOOOOO  6   21

class Start {
	public static void main(String[] z) {
		char[] a = "ABCD".toCharArray();
		for (int i = 0; i < a.length; i++) {
			String t = "";
			for (int j = i; j < a.length; j++) {
				t += a[j];
				System.out.println(t);
			}
		}
	}
}

A
AB
ABC
ABCD
B
BC
BCD
C
CD
D

class Start {
	public static void main(String[] z) {
		char[] a = "ABCD".toCharArray();
		int count = 1 << a.length;
		for (int i = 0; i < count; i++) {
			System.out.print(i);
			String t = "";
			for (int j = 0; j < a.length; j++) {
				int p = 1 << a[j] - 1;
				if (p == (p & i)) {
					t += a[j];
				}
			}
			System.out.println(" = " + t);
		}
	}
}

0 = 
1 = A
2 = B
3 = AB
4 = C
5 = AC
6 = BC
7 = ABC
8 = D
9 = AD
10 = BD
11 = ABD
12 = CD
13 = ACD
14 = BCD
15 = ABCD

AABA มี Substring คือ
A
AA
AAB
AABA
A
AB
ABA
B
BA
A

AABA มี Substring คือ
A     พบ 3 ตัว
AA    พบ 1 ตัว เป็น Unique Substring
AAB   พบ 1 ตัว เป็น Unique Substring
AABA  พบ 1 ตัว เป็น Unique Substring
AB    พบ 1 ตัว เป็น Unique Substring
ABA   พบ 1 ตัว เป็น Unique Substring
B     พบ 1 ตัว เป็น Unique Substring
BA    พบ 1 ตัว เป็น Unique Substring