题意，给你一个长度为n的字符串，让你选择从某一个地方断开（可以正着取也可以反着取）。问你最大的字典序是从哪里断开。 首先先将原串复制一遍，然后用后缀数组求出字典序最大的位置，如果字典序相同则求出最靠前的位置。 然后再将该串翻转，得到反向取字典序最大的串，再直接比较就好了。 code： #include<cstdio>#include<cstring>#include<algorit

这道题有两种比较优秀的O（n）做法 前者是函数逆用循环节法，抓住了字符串最小表示法的所有性质 后者是反转字符串哈希法，使用了字符串哈希。 【HDU5442 2015长春网络赛F】字符串最小表示法+函数逆用循环节法—— #include<stdio.h>#include<iostream>#include<string.h>#include<ctype.h>#inc

题目网址 https://cn.vjudge.net/problem/HDU-5442  字符串的最大表示法 https://wenku.baidu.com/view/b0ef1be7a6c30c2258019ede.html ，这个博客里面代码https://blog.csdn.net/zy691357966/article/details/39854359 字符串的最大表示： 题解方法转