如果可以通过连接相同字符串的两个副本来获取字符串,则将其称为方形字符串.例如,"abab","aa"是方形字符串,而"aaa","abba"不是.给定一个字符串,该字符串的子序列有多少是方形字符串？可以通过从中删除零个或多个字符并保持剩余字符的相对顺序来获得字符串的子序列.子序列不必是唯一的.
例如,字符串'aaa'将具有3个方形子序列
给定以下类型的N个关系,
例如N = 4
A> B
A> C
B> C
d>甲
以这样的方式排列关系的元素:对于排列'x> y'中的每个连续'xy'
上面例子的输出是DABC
给定N <20
关系将以二维数组给出
感谢您的时间.