CF1238D

AB-string——CF1238D

https://codeforces.com/problemset/problem/1238/D思路：1、每个字符存在回文串的最地条件是：AA，BB，ABA，BAB这几个。对于某个子串的是good串，那么这个子串的构成就是上述这些串“拼接”起来（这里的拼接是可以重合的那种，举个例子AA和ABA——>AABA,是这样）。2、good串分为三类：第一类：AA…（或BB…）；第二类：AABB；第三类：A
Probie Tao·2020-09-13 19:12
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他