摘要: 思路: 网上的题解有AC自动机的,有trie树的,还有(乱搞?)的 首先把输入的那n个串按照字典序排序, 把n个串翻转以后再按照字典序排序 这样我们发现, 查的前缀在字典序排序后是一段区间, 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题,就是一个简单的二维数点问题,阅读全文
posted @ 2018-08-05 11:04 SiriusRen 阅读(17) 评论(0) 编辑