String Problem HDU - 3374 KMP+字符串的最大最小表示法
做这个题前首先要明白字符串的最大最小表示法,我一开始也不会,看了题解也是一脸懵,附上一篇讲解字符串的最大最小表示法的博客链接(67条消息) 字符串处理 —— 最大最小表示法_Alex_McAvoy的博客-CSDN博客,在这里感谢大佬指点迷津,orz
题意:每次给你一个字符串,如果字符串的长度为n,那你可以进行n次操作,每次操作都可以把一个字符从左边第一个移动到右边最后一个,因此你会得到n个字符串,问这n个字符串中字典序最小和最大的字符串排在第几个(如果有多个字典序最小或最大的字符串有多个,那么就.
原创
2021-11-04 20:43:36 ·
86 阅读 ·
0 评论