hdu 5442 Favorite Donut 最大表示法+kmp
摘要:
题目链接 给你一个字符串, 然后把他想象成一个环。 从某一个地方断开,然后逆时针或顺时针, 都可以形成一个字符串, 求字典序最大的那种。 输出断开位置以及是顺时针还是逆时针。 如果两个一样, 输出位置靠前的一个, 如果位置也一样, 输出顺时针的那个。 显然是一个最大表示法。 麻烦的是逆时针的情况, 阅读全文
posted @ 2016-07-31 13:00 yohaha 阅读(163) 评论(0) 推荐(0) 编辑