字符串 - 随笔分类(第5页) - AWCXV

【2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G】Query on a string

摘要：【链接】h在这里写链接【题意】让你维护字符串的一段区间内T子串的个数。【题解】因为t不大,所以。暴力维护一下a[i]就好。a[i]表示的是S串从i位置开始,能和T串匹配几个字符。用树状数组维护区间内a[i]==lent的个数就好。修改,还是暴力改就行。只会影响到那几个位置的。【错的次数】0【反思】匹... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(164) 评论(0) 推荐(0)

【2017中国大学生程序设计竞赛 - 网络选拔赛】A Secret

摘要：【链接】http://acm.hdu.edu.cn/showproblem.php?pid=6153【题意】给出两个字符串S1,S2，求S2的所有后缀在S1中出现的次数与其长度的乘积之和。【题解】扩展KMP的模板题.首先,把S2和S1都倒转一下.这样就转化成球S2的所有前缀在S1中出现的次数了.而... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(140) 评论(0) 推荐(0)

【hihocoder 1554】最短的 Nore0061

摘要：【链接】http://hihocoder.com/problemset/problem/1554【题意】中文题【题解】DP;设f[i][j][k]表示前i个字符,第一个串已经得到了前j个字符,第二个串已经得到了前k个字符的最少需要字符串长度.如果想坚持f[i-1][j][k]的[j][k]状态的话,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(163) 评论(0) 推荐(0)

【Uva 1630】Folding

摘要：【Link】:【Description】你能对字符串进行压缩的操作; 即把连续出现的相同的子串改成它出现的次数+这个最基本的字符串的形式; 问你这个字符串最短能被压缩得多短;【Solution】设f[i][j]表示,i..j这一段最短能压缩得多短; d[i][j]表示i..j... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(100) 评论(0) 推荐(0)

【Uva 1626】Brackets sequence

摘要：【Link】:【Description】括号序列由这样的规则生成: 1.空字符是一个括号序列; 2.在括号序列两端加上一对括号也是括号序列; 如(s),[s]; 3.两个括号序列A和B,连在一起,也是一个括号序列,即AB也是括号序列给你一个只包含”()[]”这4种字符的字符串;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0)

【Codeforces Round #422 (Div. 2) B】Crossword solving

摘要：【题目链接】:http://codeforces.com/contest/822/problem/B【题意】让你用s去匹配t,问你最少需要修改s中的多少个字符; 才能在t中匹配到s; 【题解】 O(n2)的暴力搞就好; 【Number Of WA】 1 【反思】一开始... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(84) 评论(0) 推荐(0)

【图灵杯 J】简单的变位词

摘要：Description 变位词是指改变某个词的字母顺序后构成的新词。蔡老板最近沉迷研究变位词并给你扔了一道题：给你一些单词，让你把里面的变位词分组找出来。互为变位词的归为一组，最后输出含有变位词最多的前五组。如果有组数相同的按照字典序输出。Input 输入包含由小写字母组成的单词，... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(162) 评论(0) 推荐(0)

【codeforces 805D】Minimum number of steps

摘要：【题目链接】:http://codeforces.com/contest/805/problem/D【题意】给你一个字符串; 里面只包括a和b; 让你把里面的”ab”子串全都去掉; 方式是, 每次操作可以把”ab”替换成为”bba”; 直到整个字符串里面没有”ab”子串为止【题... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(130) 评论(0) 推荐(0)

【hiho一下第三周】KMP算法

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1015【题意】【题解】把f数组,len1,len2数组一开始全都定义成char型这酸爽. 【Number Of WA】 3 【完整代码】#include #include #... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【hihocoder 1032】最长回文子串

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1032【题意】【题解】原文地址:https://segmentfault.com/a/1190000003914228 UPD1 RL[j]的定义是,回文最左或最右端到中心... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0)

【郑轻邀请赛 B】base64解密

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2128【题意】【题解】把密文; 在表中找到每个字符对应的数字; 然后转换成相应的二进制; 如果不足6位就在二进制的前面补零补到6位; 然后每个字符6个二进制6个二进... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(0) 推荐(0)

【codeforces 801A】Vicious Keyboard

摘要：【题目链接】:http://codeforces.com/contest/801/problem/A【题意】一个字符串只由VK组成; 让你修改一个字符; 使得剩下的字符串里面子串VK的个数最大; 【题解】枚举修改哪一个字符; 然后获取剩余的字符里面VK的数的个数; 取MAX就... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 字符串

公告