程序员档案馆

动态规划 爬楼梯 int climbStairs(int n) { int dp[n+2]; int i; if(0 == n) { return 0; } if(1 == n) { return 1; } if(2 == n) { return 2; } dp[0] = 0;...

算法沉淀——动态规划之回文串问题 01.回文子串 02.最长回文子串 03.分割回文串 IV 04.分割回文串 II 05.最长回文子序列 06.让字符串成为回文串的最少插入次...

题目一、1556. 千位分隔数         给你一个整数 n，请你每隔三位添加点（即 \".\" 符号）作为千位分隔符，并将结果以字符串格式返回。    示例 1： 输...

本文涉及知识点 C++动态规划 位运算、状态压缩、枚举子集汇总 LeetCode2002. 两个回文子序列长度的最大乘积 给你一个字符串 s ，请你找到 s 中两个 不相交回...

⭐️个人主页：@小羊 ⭐️所属专栏：每日两三题 很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录 爱丽丝的人偶(贪心) 集合(排序) ...

B4336 [中山市赛 2023] 永别 题目描述 你做了一个梦，梦里有一个字符串，这个字符串无论正着读还是倒着读都是一样的，例如： abcba \\tt abcba abcba 就符...

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字...

今天给大家分享的就是关于manacher算法的解题方法与思路。 先明确几个关键变量的含义 t数组：经过预处理的字符串（插入#和边界符），长度为2n+3（n是原字符...