原题链接 考察:数位dp 思路: 求回文数字的个数. dfs参数: 1.pos 枚举到第几位 2.len 回文数的长度. 其实不需要变量记录是否合法,不合法的不取搜就行了. ##Code #include <iostream> #include <cstring> using namespace s ...
分类:
其他好文 时间:
2021-06-02 19:35:00
阅读次数:
0
在做到codeforces1488E Palindromic Doubles 的时候,需要求出一段序列所有LIS的可行起点,没学过相关的做法,自己想了一个。 假设我们已知一个lis数组,其中lis[i]代表以a[i]结尾的最长LIS,vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类:
其他好文 时间:
2021-03-16 11:48:37
阅读次数:
0
Remove Palindromic Subsequences (E) 题目 Given a string s consisting only of letters 'a' and 'b'. In a single step you can remove one palindromic subseq ...
分类:
其他好文 时间:
2021-03-09 13:26:40
阅读次数:
0
A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number ...
分类:
其他好文 时间:
2021-02-01 12:26:52
阅读次数:
0
此博客链接: 回文子串 题目链接:https://leetcode-cn.com/problems/palindromic-substrings/ 题目 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。 示 ...
分类:
其他好文 时间:
2021-01-28 11:54:43
阅读次数:
0
今天继续刷leetcode。 今天着重练习了一下回文串(Palindromic string)相关的题目,其中做到1457. Pseudo-Palindromic Paths in a Binary Tree这一道题的时候,自己方法没错,但跑了两次都是TLE,然后心态有点崩,就去看了一下别人的代码, ...
分类:
其他好文 时间:
2021-01-07 12:43:48
阅读次数:
0
题目:https://leetcode-cn.com/problems/longest-palindromic-substring/ 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 我的是暴力解法,最终勉强通过了第一次答案: 通过遍历从头到尾的所有字符串来比较 ...
分类:
其他好文 时间:
2021-01-06 12:31:44
阅读次数:
0
#TitleSolutionAcceptanceDifficultyFrequency 5 Longest Palindromic Substring 30.0% Medium -- 62 Unique Paths 55.4% Medium -- 63 Unique Paths II 35.0% M ...
分类:
其他好文 时间:
2020-12-31 12:06:06
阅读次数:
0
题目来源:https://leetcode-cn.com/problems/longest-palindromic-substring/submissions 思路:动态规划(参看官方解析) 关键点: 1:对于字符串长度大于2,状态转移方程:P(i,j)=P(i+1,j?1) && (Si?==Sj ...
分类:
其他好文 时间:
2020-12-18 12:45:33
阅读次数:
3
今天又是自闭的一天呢,感觉自己的字符串学假了(果然还是我tcl) deaf,wand又又又AK了 T1是一个kmp,然而我不会,写了个N^2 O玄,然而得了80分(果然是我太菜了老师都看不下去了数据放水了) T2原题[USACO2015 open] Palindromic Paths 回文路径 是一 ...
分类:
其他好文 时间:
2020-11-01 20:54:32
阅读次数:
18