2019年4月9日
hdoj5785
摘要： 题意：略 先用题解的办法，manacher,然后tag,add数组。但是比较难办的是manacher加了新的字符。这样的话cntL和cntR不是实际的值，但是没关系，原本的字符都在奇数位置，这样cntL[i]就等于(add[i]-tag[i])/2就是真实值，具体来说不好看，我看了3个小时才明白。比 阅读全文
posted @ 2019-04-09 17:29 degvx 阅读(156) 评论(0) 推荐(0)