给T组数据，每组数据给一个长度为n的字符串s。求字符串每个前缀出现的次数和，结果mod10007。　　首先闭着眼睛KMP跑一跑。　　然后我们来dp。　　dp[i]表示以第i位结尾的前缀个数。　　那么，根据Next的含义，不难写出dp[i]=dp[Next[i]]+1的转移方程式。　　然后就OK了。#include&...