字符串
文章平均质量分 52
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
南阳理工学院OJ - 0005 - Binary String Matching
题目给出n组01字符串,每组字符串有A,B两个,len_A<=10,len_B<=1000,求B中与A相同的字串个数。 C++做法: 用String头文件中的compare函数即可#include <iostream>#include <string>using namespace std;int main(){ int n,i,j,lena,lenb,cnt;string A,B原创 2017-12-22 23:13:58 · 1018 阅读 · 0 评论 -
字符串进阶——谈谈后缀全家桶(1) 后缀树
后缀是什么 然而如果单从字符串构造来讲任何S[i…len[S]]⊂S(1⩽i⩽len[S])S[i…len[S]]⊂S(1⩽i⩽len[S])S[i\dots len[S]]\subset S(1\leqslant i\leqslant len[S])均为字符串SSS的后缀。后缀树§§\S1 从Trie到后缀树的变化在WikiEn上后缀树的定义如下Suffix Tree. I...原创 2018-07-21 05:04:26 · 601 阅读 · 0 评论 -
字符串进阶——谈谈后缀全家桶(2) 后缀自动机(8.8摸了一次鱼来更新一下)
后缀自动机§§\S1.1 基本定义与概念首先,来看看wikiEn的定义: In computer science, a suffix automaton is the smallest partial deterministic finite automaton that recognizes the set of suffixes of a given string. The s...原创 2018-07-26 00:57:52 · 415 阅读 · 0 评论 -
BUPT kamiyoru's training #1 codeforces#486div.3
A - Diverse Team签到题就不多说了。#include <cstdio>int find[105];int main(){ int n,k,distinc=0,a; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++){ scanf("%d",&a); ...原创 2018-06-19 01:55:57 · 296 阅读 · 0 评论 -
BUAAOJ 132~134 136~139 2015级C++第七次练习赛
132 - A - 胡乱走的和尚题意: 对于这样一个矩阵,和尚从1出发,经过一系列上下左右乱走问最后在哪,如果走出去就完蛋啦。 123⋮nn+1n+2n+3⋮n+n2n+12n+22n+3⋮2n+n.........⋱...(n−1)n+1(n−1)n+2(n−1)n+3⋮(n−1)n+n1n+12n+1...(n−1)n+12n+22n+2...(n−1)n+23n+32n+3...(n...原创 2018-02-21 01:06:05 · 399 阅读 · 0 评论 -
BUAAOJ(散题) 135 老和尚的真言
老和尚的真言空即是色,色即是空,阿弥陀佛…… 这一周,老和尚外出了,留下一卷真言给小和尚参悟。小和尚翻开这一卷真言,善哉,善哉……这一卷真言,居然是用英文写的!而且还加了密!幸好小和尚很快就看出了门道,他需要做的,只是先把其中全部的“esolc”删掉后,再将删除后得到的字符串中所有的“abc”换成“dnalsi” 即可。正巧,你在小和尚这里打下手,于是他来找你帮忙。输入第一行包含一...原创 2018-02-20 22:13:29 · 4497 阅读 · 0 评论 -
2018 BUPT Winter Training #1 div.2
A - 素数判定判断满足c∈(x,y)且c∈Z" role="presentation" style="position: relative;">c∈(x,y)且c∈Zc∈(x,y)且c∈Zc\in(x,y)且c\in Z,时f(c)" role="presentation" style="position: relative;">f(c)f(c)f(原创 2018-01-29 17:30:21 · 395 阅读 · 0 评论 -
2018 BUPT Winter Training #2 Div.2
A - 数塔给你一个数字金字塔,每个节点有值a" role="presentation" style="position: relative;">aaa,求根节点到叶节点的值的最大和 以矩阵的方式存储,有: dp[i][j]=a[i][j]+max(dp[i−1][j],dp[i−1][j−1])" role="presentation" styl原创 2018-01-31 17:22:51 · 331 阅读 · 0 评论 -
Codeforces Good Bye 2017 B - New Year and Buggy Bot
简单枚举情况。对于每一种可能的映射都尝试一遍,如果机器人“撞墙”了,则失败,如果在操作集消耗完之前走到终点,则成功。#include <cstdio>#include <cstring>char maze[55][55],ope[105];int wayx[]={0,0,1,-1},wayy[]={1,-1,0,0};int trys[25][5]={{0,1,2,3},{0,2,1,3},原创 2017-12-30 12:50:10 · 498 阅读 · 0 评论 -
Codeforces Good Bye 2017 A - New Year and Counting Cards
简单搜索,如果碰到了’1’,’3’,’5’,’7’,’9’则需要翻面,因为要验证背面不是元音,如果碰到了’a’,’e’,’i’,’o’,’u’则需要翻面,因为要验证背面不是奇数。#include <iostream>#include <string>using namespace std;char dic[]="13579aeiou";int main(){ string str;原创 2017-12-30 12:47:08 · 267 阅读 · 0 评论 -
洛谷P1000 超级玛丽
想想那时候我还真是无聊呢,好吧现在也很无聊w#include<cstdio>using namespace std;int main(){ printf(" ********\n"); printf(" ************\n"); printf(" ####....#.\n");原创 2017-12-30 22:40:34 · 770 阅读 · 0 评论 -
Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) C - Shockers
如果在!中没有出现过,那么这些字母没有嫌疑,如果在?或.中出现过,那么这些字母没有嫌疑。当最后只剩一个字母有嫌疑时,就确定了假设的字母,这时候我们只需要判别之后出现的?和!的数目即可。#include <iostream>#include <string>using namespace std;bool notis[30]={false},mayis[30]={false};string s原创 2017-12-24 01:58:59 · 261 阅读 · 0 评论 -
Codeforces Round #454 (Div. 2, based on Technocup 2018 Elimination Round 4) B - Tic-Tac-Toe
按照题目来就可以了,注意九个小块的分组。#include <iostream>#include <string>using namespace std;struct ttt{ string str[4];}t[4][4];int main(){ std::ios::sync_with_stdio(false); int i,j,k,q,flag=1,a,b;原创 2017-12-24 01:51:47 · 243 阅读 · 0 评论 -
Codeforces Testing Round #14 (Unrated) C. Minimum Sum
给你仅含有字符’a’~’j’的字符串,让你用字符’0’~’9’替换其中的字符,使得替换后所有字符串代表的整数之和最小,假设字符串并不会出现前导零。 数据规模:n(1<n<1000)个字符串,所有字符串的长度小于等于6。 依然是贪心… 我们知道: ①如果一个字符出现在高位的次数越多,那么用同样的数字替换它的代价越高。 ②用同样的数字替换同一个字母,高一位的代价等于低一位的代价的十倍。 所以原创 2017-12-23 01:42:46 · 324 阅读 · 0 评论 -
字符串处理技术 Algorithms on Strings,Trees and Sequences(1)
生物信息科学中,作者把DNA看作是以Σ={A,C,G,T}Σ={A,C,G,T}\Sigma=\{A,C,G,T\}为字符集的序列,或者(以计算机专业词汇所称呼的)字符串。 本书讲述了很多string techniquestring technique\text{string technique},尤其是inperfect datainperfect data\text{inperfect da...原创 2018-08-16 18:04:11 · 568 阅读 · 0 评论