摘要：
确实是一道字符串好题，用AC自动机做的，不过思路比较简单，并且AC自动机还要加一些优化，要找的是串是否出现在了模式串中，这样有很多位置不用去比较，比如说，要考虑一行的时候，这一行的子串就不用再次验证了，因为出现在了这一行的一部分中一定会出现在整个这一行中的，这样能减少处理时间View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 #define N 1005 6 struct node 7 { 8 bool istail 阅读全文
