【BZOJ3790】神奇项链(manacher,树状数组)
摘要:
题意: 思路:生成一些回文拼起来使生成的段数最小 显然存在一种最优的方案,使生成的那些回文是目标串的极长回文子串 求出对于每个位置的最长回文子串,问题就转化成了: 给定一些已知起始和终止位置的线段,求覆盖住整个区域的最小线段数量 这个可以BIT做,求当前已经覆盖的区域最远能拓展到哪里 也可以预处理一 阅读全文
posted @ 2017-04-14 21:18 myx12345 阅读(182) 评论(0) 推荐(0) 编辑