2014年2月13日
POJ 3336 Count the string （KMP+DP，好题）
摘要： 参考连接：KMP+DP：http://www.cnblogs.com/yuelingzhi/archive/2011/08/03/2126346.html另外给出一个没用dp做的：http://blog.sina.com.cn/s/blog_82061db90100usxw.html题意： 给出一个字符串，求它的各个前缀在字符串中出现的次数总和。思路：记 dp[i] 为前 i 个字符组成的前缀出现的次数则 dp[next[i]]+=dp[i]dp[i]表示长度为i的前缀出现的次数，初始条件dp[i]=1，即至少出现一次。举例：index:012345 ababanext: 000123... 阅读全文
posted @ 2014-02-13 19:40 辰曦~文若 阅读(456) 评论(0) 推荐(0)