2019年9月28日
hdu-6230 主席树/树状数组+离线
摘要： 主席树做法 刚开始是听说了要用manacher采取写的，但是不难看出要使用manacher，因为题目要求的1个半回文串，其实就是两个回文中心的交集，你要找两个回文中心，让它们的回文半径可以互相覆盖即可。问题转化成了对于一个回文中心，它覆盖的左侧的所有回文中心中（ 向右覆盖的范围超过i ）这样的点的数 阅读全文
posted @ 2019-09-28 14:54 Faker_fan 阅读(132) 评论(0) 推荐(0) 编辑