palindromes

Given an integer x, return true if x is a palindrome, and false otherwise. **Example 1:** ``` Input: x = 121 Output: true Explanation: 121 reads as 12 ......

https://codeforces.com/problemset/problem/570/E 双向DP，类似于摘樱桃：https://leetcode.cn/problems/cherry-pickup/ 记忆化搜索，超内存 ```cpp #include #include #include #i ......

# [$\color{purple}\text{Palindrome Partition}$](https://www.luogu.com.cn/problem/CF1827C) >该说不难，只待一切走上正轨。 显然我们不能枚举每个子串，所以我们考虑枚举以 $i$ 结尾的**“好的”子串**的个数。 ......

# [USACO1.2]回文平方数 Palindromic Squares ## 题目描述 回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。 给定一个用十进制表示的正整数 B，输出所有 [1,300] 中，它的平方用 B 进制表示时是回文数的数。 ## 输入格式 共 ......

题意 你要构造一个长度为 $n$ 的由小写字母组成的字符串，满足给出的 $k$ 个约束。其中，每个约束以 $p(x_i, c_i)$ 的方式给出，表示构造的字符串长度为 $x_i$ 的前缀中应包含 $c_i$ 个本质不同的回文子串（单个字符也算）。 $3 \le n \le 2 \times 10^ ......

题意 有一个字串 $S$ 长 $M$，由 $N$ 个小写字母构成。欲通过增删字母将其变为回文串，增删特定字母花费不同，求最小花费。 分析 定义状态 $dp[i][j]$ 表示使 $i$ 到 $j$ 这一段区间变成回文串所需要的最小代价。 显然，$dp[i][j]$ 只能由 $dp[i + 1][j] ......

D. Unique Palindromes A palindrome is a string that reads the same backwards as forwards. For example, the string abcba is palindrome, while the strin ......

#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......