★-----------字符串-----------
文章平均质量分 73
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
B. ZgukistringZ-简单字符串处理-Codeforces Round #307 (Div. 2)
题意: 给出a,b,c三个字符串 可以随意打乱a的顺序,看能构造出最多几个b或c 统计一下a的每个字母的个数,然后对比一下bc就好 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f using n原创 2015-08-07 19:24:00 · 538 阅读 · 0 评论 -
LA-4513 - Stammering Aliens-(hash字符串+二分答案+hash排序) 找出子串出现次数
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543 题意:给一个m 给一个字符串 (最大长度40000) 找出字符串中重原创 2015-10-05 18:09:51 · 1347 阅读 · 0 评论 -
cf#342-D - Finals in arithmetic-构造
题意: 给你一个数字字符串s,长度1e6,算是一个大数吧,让你找到一个x,使得,x加上 逆转(x)=s 例如33,能找到 12,逆转(12)=21 12+21=33 输出的x不允许有前导零,例如输出 032是错的,只能输出32,如果输出320,她的逆转是023,他们的和是320+23 其实,X和逆转X就是一对回文串啦 一开始单纯地以为是回文串啦,其实还要考虑进位的问题 如原创 2016-02-15 15:50:10 · 689 阅读 · 0 评论 -
cf#342-B - War of the Corporations
http://codeforces.com/contest/625/problem/B 题意:给出s子串 和t子串 求 s子串要替换多少个字符为#才能使得 在s里面完全找不到t 直接kmp找出所有的 不重复子串个数即可 裸的kmp啦。。 #include #include #include #include #include #include #in原创 2016-02-15 00:33:45 · 506 阅读 · 0 评论 -
POJ-3349-Snowflake Snow Snowflakes - hash
http://poj.org/problem?id=3349 题意,给出6个数表示 一种六边形 a1 a2 a3 a4 a5 a6 如果存在另一组 6个数 为 a数组平移得到,或者 翻转得到,那么 它代表的六边形与 a数组代表六边形是同一个 给出n组 这样的6元素数组,求其中是否有 2个 代表同一个六边形 对每给出的一组数据,可以对其6个数 用拉链法得到 一共 12个原创 2016-01-14 02:02:39 · 432 阅读 · 0 评论 -
POJ-3080 -求n个字符串最长公共子串-暴力枚举
。。。。数据太小,就直接用暴力n^3的做法了 以第一个串为主,枚举它的所有子串,看某个子串是否为其余所有字符串的 子串,如果是,则为公共子串 然后合法的子串里面找一个最长的,字典序最小的。 #include #include #include #include #include #include #include #include #include #inc原创 2016-01-13 17:21:26 · 613 阅读 · 0 评论 -
POJ-1035 - 字符串-暴力
http://poj.org/problem?id=1035 官方参考代码真是思路清晰,简洁啊。。。。自己之前写的简直是@#¥%¥…………¥%# #include #include #include #include #include #include #include #include #include #include using names原创 2016-01-13 10:32:22 · 532 阅读 · 0 评论 -
POJ-3974-Palindrome- Manacher 马拉车算法(On寻找最长回文串)
http://poj.org/problem?id=3974 马拉车算法的讲解,这个地方讲得很详细:http://www.cnblogs.com/grandyang/p/4475985.html 很简单的又很有威力的一个算法。 实现非常简单 #include #include #include #include #include #include原创 2016-01-08 09:51:27 · 828 阅读 · 0 评论 -
CF#321-DIV2-E. Kefa and Watch-线段树+字符串哈希
题意 给你一段长度为n的字符串,给你m,k,表示有m+k次操作 格式 operation L R D operation =1; 表示把第L到第R个字符改为d operation =2;表示求 L到R这个字符串是否存在长度为d的循环,是输出YES,否则NO n=10^5; 操作也是10^5 思路: 一开始看到区间修改,觉得可以是线段树... 然后要 查询循环节。。。想到原创 2015-10-04 14:58:18 · 701 阅读 · 0 评论 -
Codeforces #327-B. Rebranding-hash
题意: 给n,m;n表示公司名字长度,M次操作 给一个字符串 表示公司名字 给m对字符 a,b ,表示把公司名字的全部a替换成b把全部b替换成a n 200000 显然不能直接模拟; 因为字母只有26个,先把公司名字的每个字符的序号hash进数组, 例如 第7个字母是a ,那么 vector[a-‘a’+1].push_back(7); 再用一个26长度的数组表示原创 2015-10-26 18:07:03 · 434 阅读 · 0 评论 -
CF#324-C-Marina and Vasya-字符串水题
题目: 给一个字符串长度n(本题所有字符串) 给2个字符串S1,S2,给个t ; 构造一个字符串s3,使得s3和s1对应位置不同的字符只有t个,并且使得s3和s2对应位置不同的字符只有t个 ....直接暴力啊....先算出s1s2共同的字符有same个... 要求的是 有t个不同。也就是n-t个相同.... 【如果n-t 【如果n-t>same,先把s1与s2的相同部分复制到S3..原创 2015-10-07 03:47:04 · 698 阅读 · 2 评论 -
Problem(M34):Abc Strings
Judge Info Memory Limit: 65537KBCase Time Limit: 2000MSTime Limit: 2000MSJudger: Normal Description Let’s define a kind of string of length N which only consists of characters ‘.’, ‘a’, ‘b’, ‘c原创 2015-04-27 09:23:52 · 440 阅读 · 0 评论 -
B - String Manipulation 1.0-CodeForces 159C
B - String Manipulation 1.0 Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 159C Description One popular website devel原创 2015-07-29 23:34:18 · 898 阅读 · 0 评论 -
Problem M. Variable Shadowing -字符串暴力处理
看到就烦啊 题目这么长 参考别人的代码。。暴力过的 数据太小 #include #include #include #include #include #include #include #include #include #include using namespace std; char tm[55][55]; struct positio原创 2015-07-25 13:45:25 · 427 阅读 · 0 评论 -
codeforces 340D Bubble Sort Graph(最长非递减子序列)
二分+dp 也即经典的LIS问题 的nlogn版 #include #include #include #include #include #include #include using namespace std; struct node { int len; int st,ed; }; node dp[100000+5]; //nlgn复杂度的LIS原创 2015-07-29 19:18:00 · 901 阅读 · 0 评论