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