这套题目是从昨天开始做的,一开始数据结构里面KMP和扩展KMP不是很熟悉(让MP搞混了,后来才明白过来)
KMP是对于字符串的前缀和后缀的优化处理。
manacher需要对不同的类型进行不同的字符处理(注意只需要开头不同,最后不需要加)
(~~~套模板注意范围~~~)
这套题目是从昨天开始做的,一开始数据结构里面KMP和扩展KMP不是很熟悉(让MP搞混了,后来才明白过来)
KMP是对于字符串的前缀和后缀的优化处理。
manacher需要对不同的类型进行不同的字符处理(注意只需要开头不同,最后不需要加)
(~~~套模板注意范围~~~)