摘要：字符串最大/小表示法 例题 HDU 3374 String Problem() 问题分析 求 循环节用kmp 最小最大表示法直接套用模板 最小/大表示法:开两个位置坐标 参数 i,j以及 跨度k(自己瞎起的名字,感觉很合适 噗...) 利用while循环进行多级跳转比较(每一个位置为首字符串所有都比 阅读全文

摘要：字典树哇 AC自动机哇 = _ = 例题 HDU 1251 统计难题 解题思路 : 字典树 原理:按照每个根向下发散 形成一棵 树 这个题 需要在每一个字母处都做统计 (求前缀单词) 开一个 二维数组和ant来 模拟树 root开始为0 作为 起点 t=str[i] 'a'; 作为分支 关键就是 a 阅读全文

摘要：KMP cekmp 例题 HDU 1711 Number Sequence 题目分析 : KMP 模板题 kmp主要 依靠于 next[]数组查找进行优化(前后缀 最长公共子串长度) 如何 优化的呢在查找的时候 在某一处匹配失败时可以直接通过 next[]数组进行跳转 不用重头匹配 简化了查询步骤; 阅读全文