CF30E. Tricky and Clever Password

被你谷翻译诈骗了兄弟。
不过下次可以拿去诈骗其他人。

考虑枚举B，显然结论有B作为回文串越长越好，这个可以使用manacher，或者直接二分hash。

然后考虑翻转末尾串，然后记录其匹配到第 \(i\) 位的最前方位置，其可以直接KMP解决。

然后讨论一下前面那个和B连上还是没有，发现这个最前方位置一定是非减的所以很好处理。

所以和我打的"2800 - inf","data structures","greedy"好像毫无关联。

标签：Tricky,Clever,诈骗,然后,KMP,2800,Password,前方
来源： https://www.cnblogs.com/dixiao/p/15629916.html