- 博客(1)
- 收藏
- 关注
RSS订阅转载 Csdn英雄会之平方子序列的个数
题目： 如果一个非空的字符串是两个相同的字符串连接而成，则称它为平方的。例如aa是平方的，因为它是两个a连接起来的。abab是平方的因为它是两个ab连接起来的。而aaa和abba就不是平方的字符串。给定一个字符串，你可以从中删去任意多个字符（可以不删），得到的是子序列，问最终结果有多少个不同的平方的字符串。 考虑到最终结果比较大，输出对1000000007取余数后的结果。 例如：输入abab
2014-05-23 14:44:06
2471
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人