2017年8月22日
51NOD 1292 1277（KMP算法，字符串中的有限状态自动机）
摘要： 在前两天的CCPC网络赛中。。。被一发KMP题卡了住了。。。遂决定，哪里跌倒就在哪里爬起来。。。把个KMP恶补一发，连带着把AC自动机什么的也整上。 首先，介绍设定：KMP算法计划解决的基本问题是，两个不同字符串间的匹配问题。 例如： 求字符串：JSADLKFMNALDGABJSDF;QSDLKJG 阅读全文
posted @ 2017-08-22 20:51 六花的邪王真眼 阅读(307) 评论(0) 推荐(0) 编辑