zyh
后缀数组 顾名思义，后缀数组就是对一个字符串的每个后缀的排名，这个排名是从小到大排的，显然不会有两个 阅读更多…
AC自动机用于在主串中，找多个模板串的出现次数。不论是出现次数只记1次，还是几多次，都可。 AC自动 阅读更多…
字符串HASH 字符串哈希算是哈希的一个小分支吧。。 hash，又叫散列表，即对一个数据(整数，或字 阅读更多…
题意：给定一字符串s，和一个位置数组pos[]，在一个长为n的空字符串中，在每一个位置pos[i]处 阅读更多…
kmp是一种快速匹配字符串的算法。它的核心是Next[]数组。 模板：母串t，子串s，求s在t中出现 阅读更多…
Trie树是一种树形数据结构，又称字典树。用来存放大量的字符串。借助于它们的公共前缀来减少存储空间和 阅读更多…