2022年5月19日
2022 西南科技大学校赛 题解
摘要： A题 花非花（马拉车算法） 给定一个长度为 \(n\) 的数字串，对于每个 \(1\leq i\leq n\)，都要求出有多少个 \(j\) 符合 \(i\leq j\)，且区间 \([i,j]\) 回文。 \(n\leq 10^6\) 一个回文串可以给它左半边的位置都贡献 1 的答案（线段树或者差 阅读全文
posted @ 2022-05-19 22:37 cyhforlight 阅读(45) 评论(0) 推荐(0) 编辑