2018年6月24日
【JZOJ4645】基因改造计划
摘要： Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的回文串个数，不能用莫队+回文树。 考虑偶回文串较难处理，先在字符中间插入分隔符，变成长度为$2n+1$的串，用manacher处理得到以$i$为中心长度大于1的回文串个 阅读全文
posted @ 2018-06-24 11:54 sadstone 阅读(185) 评论(0) 推荐(0)
【JZOJ4645】基因改造计划
摘要： Description 给出一个字符串和多组询问，每次询问一个区间内不同位置的回文串个数。 Solution 这里不是询问本质不同的... 阅读全文
posted @ 2018-06-24 11:54 sadstone 阅读(61) 评论(0) 推荐(0)