CF30E. Tricky and Clever Password
被你谷翻译诈骗了兄弟。
不过下次可以拿去诈骗其他人。
考虑枚举B,显然结论有B作为回文串越长越好,这个可以使用manacher,或者直接二分hash。
然后考虑翻转末尾串,然后记录其匹配到第 \(i\) 位的最前方位置,其可以直接KMP解决。
然后讨论一下前面那个和B连上还是没有,发现这个最前方位置一定是非减的所以很好处理。
所以和我打的"2800 - inf","data structures","greedy"好像毫无关联。