随笔分类 -  字符串:AC自动机

摘要:题意:求模式串在文本串中是否出现,出现则输出其编号; 思路:AC自动机模板题,结尾处标识字符串的ID即可; 注意:ASCII 码,数组需要开到130; 阅读全文
posted @ 2018-07-27 20:15 windystreet 阅读(263) 评论(0) 推荐(0) 编辑
摘要:/* * @Author: windystreet * @Date: 2018-07-26 09:22:19 * @Last Modified by: windystreet * @Last Modified time: 2018-07-26 14:01:48 */ #include using namespace std; #define X first #define Y sec... 阅读全文
posted @ 2018-07-27 11:23 windystreet 阅读(137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示