2022年9月24日
2021 ccpc 威海 D. Period（next数组）
摘要： https://vjudge.net/problem/Gym-103428D 题意： 给你一个字符串，q次查询，每次查询会将字符串中的一个字符修改为#，求在新串中可以选出几种长度不同的前后缀，使得前后缀相同 分析： 对于长度为n的串，#在pos位置时，只需对长度小于等于min(pos-1,n-pos 阅读全文
posted @ 2022-09-24 10:44 kingwzun 阅读(53) 评论(0) 推荐(0) 编辑