回文串的判断方法大家都知道哪些？
来提每日一题
2025-03-03 15:06:22
别人放假我学习 每天59秒拿下每日一题 北美求职 程序员 互联网大厂 转码 程序员日常 每日一题 内行看门道
国区每日一题今日思路：
动态规划。枚举回文展开中心，存在两种情况，回文串长度为奇数或偶数；记回文中心为i，回文展开长度为j，由i向两边展开，若i-j到i+j(偶数情况多一个偏置)为回文串，那么dp可以从dp[i+j]或dp[i+j+1]可以从dp[i-j-1]转移，初始化时dp所有值为其下标；最终答案为dp[n-1]。
国际站每日一题今日思路：
有序图。因为输出需要按id递增排列，使用有序图维护两个数组的id和value。将两个有序图合并后，使用二维数组输出。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
