2025年6月9日
E. Nearly Shortest Repeating Substring
摘要： https://codeforces.com/contest/1950/problem/E 题意：给定一个长度为n的字符串s，现在要找一个n的最长的子串c，c重复若干次后，长度跟s一样，并且c跟s不相同的字符数量不能超过一个。问c的最短长度是多少？ 思路：暴力破解即可，求出所有c可能的长度，然后判断 阅读全文
posted @ 2025-06-09 10:12 _Yxc 阅读(7) 评论(0) 推荐(0)