POJ-1509 Glass Beads
摘要:题意:求一个字符串的最小表示的开始下标。 分析:其实有一个O(N)的算法专门来解决这个问题,并且实现非常简单,不过后缀自动机同样能够解决这个问题。首先把这个串重复两次,然后从前往后一一将字符加入到后缀自动机中,最后从根开始向下遍历串的长度层即可。
阅读全文
posted @ 2017-03-06 15:39
昊天上仙的博客--飞升上神的天劫
posted @ 2017-03-06 15:39
posted @ 2017-03-03 12:34
posted @ 2017-03-02 10:12
posted @ 2017-03-01 16:43