回文树
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
【回文树 && 求每个回文串出现次数】HYSBZ - 3676 回文串
Step1 Problem: 给你一个字符串 s,求回文子串长度 * 该回文串子出现次数的最大值。Step2 Ideas: 结论:一个字符串 s,其长度为 len,该字符串本质不同的回文子串个数不会超过 len. 感性理解一下:增加一个字符最多增加一个新的本质不同的回文串,因为所有以它为结尾的后缀回文串,之前都出现过了。 回文树: 0是偶点,1是奇点...翻译 2018-09-11 17:08:36 · 478 阅读 · 0 评论 -
【回文树 && 求本质不同回文串的和】ACM-ICPC 2018 南京赛区网络预赛 I. Skr
Step1 Problem: 给你一个字符串 s,求本质不同的回文字符串的加和 mod 1e9+7。 例:s = “1111”, ans = 1111 + 111 + 11 + 1. 数据范围: 1 <= len <= 2e6. 1 <= s[i] <= 9.Step2 Ideas: 前置技能:4348 = ((4*10 + 3)*1...翻译 2018-09-11 17:24:51 · 243 阅读 · 0 评论