2018年11月20日
【题解】APIO2014回文串
摘要： 哇哦~想不到我有生之年竟然能够做出字符串的题目ヾ(✿ﾟ▽ﾟ)ノ虽然这题比较裸但依然灰常开心！ 首先有一个棒棒的性质：本质不同的回文串最多有 O(n) 个。首先 manacher 把它们都找出来，然后问题就变成了给定 n 个子串，求它们在原串中出现的次数。求出 height 然后二分一下即可（这个好像 阅读全文
posted @ 2018-11-20 17:54 Twilight_Sx 阅读(237) 评论(0) 推荐(0) 编辑