Manacher算法O(n)时间复杂度求解回文子串
摘要：算法基础：**manacher算法**（叫**马拉车算法**太Low了😂）manacher算法是一个很质朴的算法，通俗来讲就是“**已掌握信息能用就用，不能用就中心扩展**”，我认为只要看透这个递……
密码截获:模拟 + 剪枝
摘要：解题思路:模拟 + 剪枝注意事项:参考代码:#include<iostream>usingnamespacestd;boolispd(strin……
题解 1209: 密码截获(C++)
```cpp#include#includeusingnamespacestd;intmain(){chara[1000];charb[1000];while(std::cin>>a){intn=1;intx;x=strlen(a);for(inti=0;i=m)?n:m;}}printf("%d\n
1209: 密码截获
```cpp#includeusingnamespacestd;boolpan_huiwei(strings){intlen=s.size();for(inti=0;i>s){intlen=s.size(),max=0;for(inti=0;i
最长回文字符串（动态规划） 自用笔记
摘要：解题思路: 动态规划注意事项:如图所示，dp[0][3]的意思是cabb，不是指c和b。以对角线为分割，从左往右一列一列的填参考代码:#include<iostream>
#include<ioma……
密码截获-题解（C++代码）穷举 + 优化，马拉车还没消化，以后补上
摘要：——————————————————————————————— M 1 &
密码截获-题解（C++代码,代码不规范，你们应该看不懂）
摘要：解题思路:思路很简单，把密码中所能形成的子串都判断一遍。注意事项:没什么需要特别注意的，我写函数时用了不少变量，太容易弄混了。参考代码:#include<iostream>
#include<str……
密码截获-题解(C++代码)
```cpp#includeusingnamespacestd;boolpan_huiwei(strings){intlen=s.size();for(inti=0;i>s){intlen=s.size();intmax=0;for(inti=0;i
Kanna-密码截获-(C++代码)
求字符串中的最大回文，最好的算法应该就是Manacher算法（马拉车算法）https://www.cnblogs.com/Kanna/articles/12196564.html参考网站#include#include#include#include//好奇不加这个竟然不让我通过usingnamesp