![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串匹配
文章平均质量分 77
__简言
如能忘掉渴望 岁月长 衣裳薄
展开
-
2011ACM上海邀请赛D题(Detection of Extraterrestrial)----KMP
题目连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=242&problem=3163&mosmsg=Submission+rece原创 2011-07-24 17:24:39 · 1177 阅读 · 0 评论 -
HDU--3407[String-Matching Automata] AC自动机或kmp
思路:弱化的AC自动机,也可以用KMP。 PS.在HDU能AC,在POJ一直WA、、、、 CODE:/*AC自动机或kmp*//*AC代码:32ms*/#include #include #include #include #in原创 2011-07-30 14:05:08 · 1065 阅读 · 0 评论