随笔分类 - --字符串--
摘要：题目链接 https://www.luogu.org/problemnew/show/P4302 分析 很明显一道区间DP题,对于区间[l,r]的字符串,如果它的字串是最优折叠的,那么它的最优结果要么是所有分割出的字串最优结果之和,要么是在断点处恰好有这个区间的周期串可以进行折叠,折叠后产生的结
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P3763 思路： 首先我们要用到Rabin Karp哈希，其实就是这个: 若wstr=(a0 pn1+a1 pn2+...+an1 p0) 所以
阅读全文
摘要：在数学一本通上看过这两人名字，现在又出现了... 思想： 用一个整数表示一个字符串 wstr=(a0 pn1+a1 pn2+...+an1 p0) (MOD q) 注意： 字符转换成an时最好不要转为0，例如遇到"a","
阅读全文
摘要：此题可以用STL中的map做，但是了解一下Trie树这个数据结构也是必须的。 Trie树（又称字典树）有以下特点： 1. 根节点不包含字符，除它之外的每一个节点都包含 一个 字符。 2. 从根节点到某一节点，路径上经过所有字符连起来为该节点对应字符串 3. 每个节点的子节点包含字符不同，也就意味着字
阅读全文
