shift-and / shift-or教程

$shift-and$字符串匹配算法适用于模式串长$|P|$短于机器字长$w$的情况下,直接用位运算来$O(|T||P|/w)$获得文本串后缀和模式串前缀的所有匹配信息 (更多…)

后缀自动机教程

对于一个关于只接受$str$后缀的后缀自动机,其后缀肯定能从起始状态$S$合理地转移,而非后缀必然无法转移 (更多…)