随笔分类 - 字符串：算法

摘要：定义循环同构串——当字符串S中选定一个位置i满足S[i~n]+S[1-i-1]=T，最小表示发用来找到字符串中最小字典序的循环同构串。类似KMP的思想。先破环成链，然后三指针比较。重点在于若

S [i + k] > S [j + k]

$S[i+k]>S[j+k]$ 则

i = i + k + 1

$i=i+k+1$ ，这一点将算法优化了很多。模板题： #includ 阅读全文

posted @ 2023-01-28 09:26 Vegdie 阅读(30) 评论(0) 推荐(0) 编辑

昵称： Vegdie
园龄： 3年
粉丝： 2
关注： 1

2025年3月

日

一

二

三

四

五

六