摘要: Description 给定一个字符串 $S$,对每个前缀求长度不超过该前缀一半的公共前后缀个数。 共有 $T$ 组数据,每组数据的输出是 $O(1)$ 的。 Limitations $1 \leq |S| \leq 10^6,~1 \leq T \leq 5$ Solution ~~好水的NOI题 阅读全文
posted @ 2019-09-08 01:40 一扶苏一 阅读(226) 评论(0) 推荐(0) 编辑