【题解】poj-1905 Glass Beads
Problem
话说这是一道5倍经验题?(poj,zoj,uva,uvalive,spoj)
题意:给定一个环形字符串(len≤104)(len≤104)(len\leq 10^4),求从哪一位作为起始字符整个字符串的字典序最小
Solution
这题有多种解法,蒻为了学习便用了后缀自动机
这题要求字符串的一种形态下字典序最小,明显可以贪心:提取出字典序最小的字符,再从这些字符的后面...
原创
2018-04-30 16:37:17 ·
204 阅读 ·
0 评论