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