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