最小表示法和最大表示法模板

以下摘自http://blog.csdn.net/zy691357966/article/details/39854359 求字符串的循环最小表示: 上面说的两个字符串同构的,并没有直接先求出Min(s),而是通过指针移动,当某次匹配串长时,那个位置就是Min(s)。而这里的问题就是:不是给定两个串,而是给出一个串,求它的Min(s),eg:Min(“babba”) = 4。那么由于这里并非要求两
相关文章
相关标签/搜索