P3426 [POI2005]SZA-Template
题目:
给定一个字符串sss,要你用一个印章印出sss,其中相同的位置可以多次印上相同的字符,问印章上字符串的最小长度。
(1≤∣s∣≤5×105)(1 \le |s| \le 5 \times 10^5)(1≤∣s∣≤5×105)
题解:
首先可以发现印章必是sss的一个前缀,也是sss的一个后缀,所以印章是sss的一个Border\text{Border}Border。
设印章的字符串为bbb,印章印出的字符串为ttt,可以发现ttt每次经过扩展以后,bbb都是ttt的一个Border\text{Bor
原创
2021-03-14 23:25:01 ·
179 阅读 ·
0 评论