随笔分类 -  数据结构—KMP

poj 1961 Period (KMP)
摘要：题目：http://poj.org/problem?id=1961题意：跟2406 差不多，算是2406的升级版。就是每一个字符都要加一个判断。。next匹配 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char t... 阅读全文
posted @ 2013-12-28 14:25 水门 阅读(188) 评论(0) 推荐(0)
数据结构———KMP
摘要：今天照着课本敲了一下KMP..以OJ上的一个题为例敲了一下。。题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2125 1 #include 2 #include 3 #include 4 us... 阅读全文
posted @ 2013-12-26 20:34 水门 阅读(212) 评论(0) 推荐(0)