2019年9月8日
【border树】【P2375】动物园
摘要： 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 一扶苏一 阅读(334) 评论(0) 推荐(1) 编辑