hyp1231的博客

题意给出 NNN 个字符串，所有字符串的连续回文子串构成一个多重集合 SSS 求 SSS 中是否存在恰好 KKK 个串，使它们的长度之和为 LLL链接HDU5677 ztr loves substring题解只与每个串的长度有关，故应先预处理出每个长度的回文串的数量。使用 Manacher 算法计算出以串的各个位置为中心的最大回文串长度。若以 sisis_i ...

建议访问原文出处，获得更佳浏览体验。 原文出处：https://hyp1231.github.io/2018/09/02/20180902-2018nanjing-online-e/题意有 nnn 个问题（n≤20n≤20n \le 20 ），解决一个问题花费 111 分钟，但解决问题 iii 时，必须已经解决问题 pi,1,pi,2,…,pi,sipi,1,pi,2,…,pi,sip_...