「HDU 5677」 ztr loves substring - Manacher + 多重背包
题意给出 NNN 个字符串,所有字符串的连续回文子串构成一个多重集合 SSS 求 SSS 中是否存在恰好 KKK 个串,使它们的长度之和为 LLL链接HDU5677 ztr loves substring题解只与每个串的长度有关,故应先预处理出每个长度的回文串的数量。使用 Manacher 算法计算出以串的各个位置为中心的最大回文串长度。若以 sisis_i ...
原创
2018-07-16 10:33:51 ·
224 阅读 ·
0 评论