字符串
多一些不为什么的坚持
qq:1216161552
展开
-
51Nod 1089 最长回文子串 V2(Manacher算法)
题目链接要注意的就是strlen(s1)需要提前算出来,因为个人习惯喜欢在循环中使用。。因为这个点超时一个下午没发现#include#include#include#include#include#include#includeusing namespace std;int a[50001];int n,k;int y;int main(){ char原创 2017-09-06 16:32:43 · 152 阅读 · 0 评论 -
51Nod 1006 最长公共子序列Lcs (输出)
1006最长公共子序列Lcs基准时间限制:1 秒 空间限制:131072 KB 分值:0难度:基础题 收藏 关注 取消关注给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两原创 2017-09-01 21:40:24 · 308 阅读 · 0 评论 -
HDU 1804 Deli Deli (String)
模拟题,顺便联系一下几个函数#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; map mm; for(int i=0;i<n;i++){ string s1,s2; cin>>s1>>s2;原创 2017-09-24 14:59:08 · 208 阅读 · 0 评论 -
HDU 1020 Encoding (String)
记录前驱#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--){ char s[10000+10]; scanf("%s",s); int len=strlen(s); int sum=1; cha原创 2017-09-20 23:00:09 · 169 阅读 · 0 评论 -
HDU 1039 Easier Done Than Said?(String模拟)
根据题意,一步一步筛选#include#include#include#include#include#includeusing namespace std;int main(){ string str; char s[100000]; string fz="aeiou"; while(cin>>str){ if(str=="end") break; if(原创 2017-09-21 17:13:35 · 155 阅读 · 0 评论 -
HDU 1062 Text Reverse
#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; getchar(); while(n--){ char s[1000+10]; gets(s); int len=strlen(s); int flag=0; for原创 2017-09-21 17:42:04 · 211 阅读 · 0 评论 -
HDU 1113 Word Amalgamation 《map》
意思就是给你几个单词组。然后输入一些单词,如果输入的单词在某种排列后在单词组里就输出,相同的按照字典序输出可以对所有的单词sort,然后比较sort后是否一样用map记录sort前的记录。map数组会根据first递增,然后根据second递增最后输出#include#include#include#include#include#include#includeusi原创 2017-09-21 18:13:19 · 212 阅读 · 0 评论 -
HDU 1251 统计难题 (字典树)
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.htm原创 2017-09-21 23:18:48 · 243 阅读 · 0 评论 -
沐枫NOI 2842. 图书管理员(2017年普及组2) 暴力
【问题描述】图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有原创 2017-11-22 20:12:09 · 1886 阅读 · 0 评论