随风而行的博客

地址：https://leetcode-cn.com/problems/next-permutation/思路：通过模拟s[1,5,8,6,4,2]的下一个排列，n为其排列长度1.首先是从末尾向前找首个 r 使 s[r]>s[r-1],翻转s[r,n-1];即s[r]=s[1]=5,因为对于[8,6,4,2]已经是最大的排列了，因此需要将其转到最小的排列。2.在s[r,n-1]找首个 i 使 s[i]>s[r-1],交换s[i],s[r-1];在第一步时s[r,n-1]翻转变成了[2.

地址：https://leetcode-cn.com/problems/longest-palindromic-substring/思路：一：直接暴力，遍历回文字符串的中心位置，在由中心位置向外展开判断即可二：manacher算法，见https://blog.csdn.net/dyx404514/article/details/42061017利用前面已经求得的最右回文串来求解当前...

1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度...

1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L。Input示例daabaacO...

1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。In...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4513思路：Manacher算法，在判断回文的时候一并判断其是否上升Code：#include<iostream>#include<cstring>using namespace std;const int MAX_N=200050;int n,m,T;...