2020年1月9日
简单字符串
摘要： 最小循环表示法 求一个字符串的最小循环表示法的起始位置。 先把串倍长，维护两个指针$i,j$表示可能的最小循环表示的起始位置。 暴力求出$k=lcp(i,j)$，然后比较$s_{i+k},s_{j+k}$。 如果$s_{i+k}<s_{j+k}$，那么$[j,j+k]$范围内的所有下标均不可能成为最 阅读全文
posted @ 2020-01-09 15:49 Shiina_Mashiro 阅读(410) 评论(2) 推荐(0)