Csdn英雄会之平方子序列的个数 题目： 如果一个非空的字符串是两个相同的字符串连接而成，则称它为平方的。例如aa是平方的，因为它是两个a连接起来的。abab是平方的因为它是两个ab连接起来的。而aaa和abba就不是平方的字符串。给定一个字符串，你可以从中删去任意多个字符（可以不删），得到的是子序列，问最终结果有多少个不同的平方的字符串。 考虑到最终结果比较大，输出对1000000007取余数后的结果。 例如：输入abab
2293阅读
1评论
0点赞