xehoth / xehoth-blog-comment

0 stars 0 forks source link

「SuperOJ 374」最长子串 | xehoth #221

Open xehoth opened 7 years ago

xehoth commented 7 years ago

https://blog.xehoth.cc/SuperOJ374-LongestSubstrings/

最长子串题目描述给出一个全部由小写字母构成的字符串,要求从该串中找出满足下面条件的最长子串: 条件1:子串是连续的; 条件2:子串的长度是偶数; 条件3:沿子串的中心切开,对左右两部分的串按顺序进行比较,要求不同的字符对数 NNN 不超过题目给出的一个限定值 DDD。 比如:abcaec 的 NNN 值为 111。因为平分的两部分 abc 和 aec 比较,只有 111 对字符不同:即 b 和 e