拓展KMP

3月17日 · 2020年

计蒜客 – 新年礼物

641 0
计蒜客的新年礼物是一道字符串的题目,使用预处理的KMP算法,加上前缀树(字典树)即可求解...
3月16日 · 2020年

计蒜客 – 匹配格式

663 0
格式匹配是一道KMP的经典算法题,需要用到拓展KMP的知识,并以一种合理的方法枚举可能出现的答案并完成计算...
3月16日 · 2020年

计蒜客 – 旋转数字

629 0
计蒜客的旋转数字这道题是一道利用拓展 KMP 算法的好题目。主要思想是利用字符串的比较来实现大数的大小比较。...
3月15日 · 2020年

计蒜客 – 首尾相接

646 0
计蒜客的首尾相接是一道有关字符串的经典算法题,这题用 KMP 或者拓展 KMP 都能做。...