heaventouch

摘要： //KMP+DP想了一段时间都没想出来有DP思想...杯具/*求给定字符串含前缀的数量abab前缀为aababaabababab中共有六个子串是前缀a a ab ab aba abab所以答案为 6KMP+DP dp[i]:以c[i]结尾串的子串总共含前缀的数量如串 a b a b a b a next[i] -1 0 0 1 2 3 4 5其中 dp[0]=0, dp[1]=1,即a dp[2]=1,即ab dp[3]=2，即a,aba dp[4]=2,即ab,abab dp[5]=3,即a,aba,abab ... 阅读全文