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