摘要: 傻逼多组测试,想了很久不知道为什么wa,结果是多组测试 ac自动机很多时候就是对End数组的操作,这题是用End数组记录末尾的字符串,query的时候sum综合一下End数组 #include<bits/stdc++.h> #define fi first #define se second #de 阅读全文
posted @ 2017-09-19 18:32 walfy 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 这题还是ac自动机裸题,只不过就是格式很烦人 有几个坑点:输入可能有空格,ascll可见字符从32开始到126有95个 wa点,用string输入,不能含空格,用scanf输入字符数组时没有memset,每次计算set里面的末尾值之后就清空了 #include<bits/stdc++.h> #def 阅读全文
posted @ 2017-09-19 16:28 walfy 阅读(145) 评论(0) 推荐(0) 编辑