CF30E. Tricky and Clever Password

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

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

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

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

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

posted @ 2021-12-01 17:19  fhq_treap  阅读(37)  评论(0编辑  收藏  举报