Miserable

摘要： 极简思路： 先跑一边AC自动机，处理出 fail 数组，然后再把文本串匹配一下，可以获得 vis 数组，代表着 trie 树上的这个点是文本串的前缀。最后只需要再每个模式串跑一遍 trie 树，就可以得到最长的公共前缀长度了。 #include<bits/stdc++.h> using namesp 阅读全文