hdu 1238 substrings
来源:互联网 发布:刘德华救歌迷知乎 编辑:程序博客网 时间:2024/06/16 22:57
会用c++中的reverse+substr,数据比较小然后直接枚举就好了。。。。。。
#include<bits/stdc++.h>using namespace std;int main (){ int n,v,t; string str[105]; cin>>t; while(t--) { cin>>n; int minn=1000; for(int i=0;i<n;i++) { cin>>str[i]; if(minn>str[i].length()) { minn=str[i].length(); v=i; } } int maxn=0; for(int i=0;i<minn;i++) { for(int j=0;j<minn-i;j++) { string str1,str2; str1=str[v].substr(i,j+1); str2=str1; reverse(str2.begin(),str2.end()); int k; for(k=0;k<n;k++) if(str[k].find(str1,0)==-1&&str[k].find(str2,0)==-1) break; if(k==n&&maxn<str1.length()) maxn=str1.length(); } } cout<<maxn<<"\n"; } return 0;}
0 0
- hdu-1238 Substrings
- HDU 1238 Substrings
- HDU 1238 ( Substrings )
- Hdu 1238 Substrings
- hdu 1238 Substrings
- hdu 1238 Substrings
- HDU 1238 Substrings
- hdu 1238 Substrings
- HDU 1238 Substrings
- hdu 1238 Substrings(KMP)
- hdu 1238 Substrings
- hdu 1238 Substrings
- hdu 1238 Substrings
- HDU 1238 Substrings
- HDU 1238 Substrings
- HDU 1238 Substrings
- HDU 1238 Substrings
- hdu 1238 Substrings
- Swagger UI教程 API 文档神器 搭配Node使用 web api 接口文档 mvc接口文档
- Xcode因为证书问题经常报的那些错
- 处理图片的旋转问题bug
- leetcode No3. Longest Substring Without Repeating Characters
- chinese restaurant process
- hdu 1238 substrings
- 湘潭oj_Rolling Variance1249(直接求)
- Defender 1.4.0.629解密研究
- web打印免费控件PAZU -- 四方在线WEB打印控件
- 欢迎使用CSDN-markdown编辑器
- Face2Face: Real-time Face Capture and Reenactment
- XML和JSON的区别
- easyUI 数据表格客户分页
- Python 动态类型