玫葵之蝶

摘要： 关于这个字符串的数据结构我就不多说什么了，不知道的可以戳这里. Trie树在OI中应用广泛，时间优秀，缺点就是空间占用大。 （下文中我们将字符集大小称为k，模式串长度为p） Trie支持O(np)建树，O(p)插入，查询，删除。 可是如果二维数组存储的话，就要耗费kn... 阅读全文