摘要: 题目链接:http://poj.org/problem?id=3461 典型的KMP模板题,直接匹配个数即可。 1 //STATUS:C++_AC_94MS_1240KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 #include<algorithm> 9 #include<vector>10 #i 阅读全文
posted @ 2013-04-16 22:01 zhsl 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3630 建立一个Trie树查找就可以了,但是这里动态建立Trie居然会超时,静态化居然可以秒,太不厚道了= = 当然还可以用qsort秒过,依次比较。。。 1 //STATUS:C++_AC_110MS_2568KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #include<iostream> 7 #include<string> 8 阅读全文
posted @ 2013-04-16 21:01 zhsl 阅读(243) 评论(0) 推荐(0) 编辑