字符串模板AC自动机模板 2018-09-18-星期二 Anoyer 经常用来解决多模式匹配问题:就是有多个模式串P1,P2,P3...,Pm,求出所有这些模式串在连续文本T1....n中的所有可能出现的位置
字符串模板Karp-Rabin算法模板 2018-09-17-星期一 Anoyer KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这两个串是否真正相
字符串模板KMP模板及优化 2018-09-17-星期一 Anoyer 解决问题:字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 或者给你两个字符串,查找一个字符串在另外一个字符串中
字符串模板字符串编辑距离模板 2018-09-17-星期一 Anoyer 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由⼀一个转成 另一个所需的少编辑操作次数。许可的编辑操作包括将⼀一个字符替换成另一个字符,