摘要： 我们考虑一个新的答案一定是一个旧的答案的\(boder\)（这里可以为空）再多一个点，证明考虑说如果不是旧的答案的\(boder\)，字典序一定比旧的答案要小，不是最优的，然后根据\(kmp\)的复杂度，直接暴力跳kmp计算即可。 #include <bits/stdc++.h> using nam 阅读全文

摘要： 首先，我们容易发现连续的\(a\)和\(b\)可以缩为\(1\)个，那么我们相当于让形如\(ababababa……baba\)的匹配，我们发现一次最多消掉两个位置，考虑尽可能多的消掉\(2\)个位置，那么我们需要两个串的长度尽可能的平均，也就可以让边长长的多给边长短的一些，比如把交换\(a\)和空改 阅读全文