ACVevtor的博客

题目：给你n个字符串，m个询问，问x,y这两个字符串的最长子串，并且这个子串也是某个字符串的前缀。 思路：AC自动机，n个串插入自动机中，在用x串跑一遍自动机，把经过的点标记下来，再用y串跑一遍，看这个点是否走过，走过的话，就有可能成为答案。 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #inclu

题目：给你N个字典单词s，Q个前缀s1，后缀s2，保证s1和s2不想交，问通过s1,s2能在字典中和多少个单词匹配。 思路：假设单词为abcd，前缀为ab，后缀为cd，那么我们将单词变成abcd#abcd，前后缀变为cd#ab，那么我们就可以通过AC自动机解决这道题目了 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #