UVA 11584 Partitioning by Palindromes
来源:互联网 发布:淘宝网天猫超市批发 编辑:程序博客网 时间:2024/06/08 07:48
#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm> #include<cmath>#include<vector>using namespace std;const int maxn=1000+5;int P[maxn][maxn];string s;int d[maxn]; // d(i) 1~i 的最小回文串的数目 int judge(int i,int j){if(P[i][j]!=-1) return P[i][j];if(s[i]==s[j]) return P[i][j]=j-i<=1?1:judge(i+1,j-1);else return P[i][j]=0; }int main(){int n;cin>>n;while(n--){cin>>s;memset(P,-1,sizeof(P));for(int i=0;i<s.length();i++){d[i]=(i?d[i-1]:0)+1;for(int j=0;j<i;j++)if(judge(j,i)) d[i]=min(d[i],(j?d[j-1]:0)+1);}//for(int i=0;i<s.length();i++) cout<<d[i]<<' ';//cout<<endl;cout<<d[s.length()-1]<<endl;}return 0;}
0 0
- Uva 11584 - Partitioning by Palindromes
- UVa 11584 - Partitioning by Palindromes
- Uva-11584-Partitioning by Palindromes
- UVA 11584 - Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- UVA - 11584 Partitioning by Palindromes
- UVa:11584 Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- UVA 11584Partitioning by Palindromes
- UVA 11584 - Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- Uva 11584 Partitioning by Palindromes
- UVa 11584 Partitioning by Palindromes
- UVA - 11584 Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- UVA 11584 Partitioning by Palindromes
- Java匿名类浅析
- JZOJ 1422. 猴子摘桃
- springMVC web项目 数据库用户名密码加密解密
- caffe源码解读
- 用JavaScript编写业务逻辑?
- UVA 11584 Partitioning by Palindromes
- 源码-印度式乘法口诀表(“双十九”)的PL/SQL实现
- LeetCode 17. Letter Combinations of a Phone Number高效解法
- ContextLoaderListener和ServletDispatcher
- 安卓时间相关的广播(Intent.ACTION_TIME_TICK)
- Qt学习之路(57): 文本文件读写
- POJ 2631 Roads in the North
- [从头读历史] 第301节 山海经 其实这不是一本神话书
- 查一年内的数据 SQL语句