2022年2月25日
NOIP提高组模拟赛15
摘要： A. 计数题 以每个位置结尾的字符串最多只有一个，对于一个串，如果扩展他的前缀，不会使结果变差，那么我们就强制取以1位置开始的子序列，发现如果产生了冲突，那么一定是一个前缀和一个子串的后缀相同，那么这个前缀或者这个子串我们只能留一个，一个前缀可能和多个子串后缀冲突，但是一个子串只会和一个前缀冲突，所 阅读全文
posted @ 2022-02-25 12:16 Chen_jr 阅读(28) 评论(0) 推荐(1) 编辑