随笔分类 -  字符串--manacher

hdu6230（求限制条件的回文个数，利用manacher+BIT求解）
摘要：题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 阅读全文
posted @ 2020-10-20 22:20 starve_to_death 阅读(129) 评论(0) 推荐(0)