温姑娘的博客

F -- 咸鱼文章 Time Limit：1s Memory Limit：128MByte Submissions：418Solved：163 DESCRIPTION elttiL moT nwod eht teerts sllac ruo god " ehT peek god " . piZ si a peehs god . tuB nehw mo

KMP算法超详细解释。读完必有收获。

字典树入门题

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1073 题目意思： 输入T，T组测试数据。 每组数据提供两个文件，每个文件以START开始，以END结束。 然后如果两个文件完全相等，输出Accepted 否则两个文件除去空格，换行符和tab键外完全相同，输出Presentation Error 否则输出 Wrong A

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 AC代码： #include #include #include using namespace std; char text[1010]; char patten[1010]; int nex[1010]; void getNext() { int len

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2203 解题思路：第一个串连接两次成一个串，看第二个串是否在这个串中， 没用KMP，直接用STLfind函数，水题。 AC代码： #include #include #include #include #include #include using name

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711 字符串的匹配变成了数字的匹配，思路一样。 AC代码： #include #include #include using namespace std; int text[1000010]; int patten[10010]; int nex[10010];

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1686 题目翻译：给出一个模式串，给出一个文本串，求模式串在文本串中出现 了多少次？ 解题思路：KMP入门 AC代码： #include #include #include using namespace std; char text[1000010]