随笔分类 - 字符串
1
摘要：题目传送门（内部题140） 输入格式 前两行有两个长度相同的字符串，描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数，表示有多少种可能的蛇，对$10^9+7$取模。 样例 样例输入1： rwbyybwrrwby 样例输出1： 4 样例输入2： oooooooo 样例输出
阅读全文
摘要：题目传送门（内部题137） 输入格式 第一行，一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数，为满足条件的二元组个数。 样例 样例输入： 51 2 3 4 12 样例输出： 2 数据范围与提示 对于$20\%$的数据，满足$n\leqslant 3,00
阅读全文
摘要：题目传送门（内部题75） 输入格式 输入文件$ccx.in$ 每个输入文件包含多组测试数据。输入文件的第一行为一个整数$T$，表示数据组数。接下来$T$行，每行表示一组测试数据 每行一开始，两个空格隔开的数字$n,m$，含义见【题目描述】。之后是一个长度为$m$的字符串。 输出格式 $T$行，每行一
阅读全文
摘要：题目传送门（内部题67） 输入格式 第一行，三个整数$n$、$k$、$p$。第二行，$n$个自然数，表示$\{a_i\}$。 输出格式 输出一行，两个自然数，表示$f(res)$、$res$。 样例 样例输入1： 4 3 5 2 0 3 7 样例输出1： 4 4 样例输入2： 2 2 1 2 0 样
阅读全文
摘要：题目描述 闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串
阅读全文
摘要：题目背景 生牛哥终于打通了“字符消除”，可是他又被它的续集难倒了。 题目传送门（内部题52） 输入格式 第一行$n$表示数据组书。接下来每行一个字符串。（只包含大写字母） 输出格式 每组数据输出一个$01$串。 样例 样例输入： 3 YDYYDY JRYJREJRYJR YDYAKYDY 样例输出：
阅读全文
摘要：题目描述 一年一度的运动会开始了。有$N$个选手参赛，第$i$个选手有一个能力值（保证$A[i]$两两不同），比赛一共进行了天。在第$j$天（$0\leqslant j\leqslant 2^{m-1}$）的比赛中，第$i$个选手的得分为$A[i]\ xor\ j$，然后从大到小排名，排名为$x$（
阅读全文
摘要：题目传送门（内部题24） 输入格式 第一行有$3$个整数$n,opt$，$opt$的意义将在输出格式中提到。第二行有$n$个整数，第$i$个整数表示$a_i$。 输出格式 若$opt=1$，输出一行一个整数表示${ans}_1$。若$opt=2$，输出一行一个整数表示${ans}_2$。若$opt=
阅读全文
摘要：题目描述 $ASDFZ$的机房中不仅有红太阳，还有蓝太阳和原谅色太阳。有一天，太阳们来到机房，发现桌上有不知道哪个蒟蒻放上的问题：令$F(A,B)$表示选择一个串$A$的非空前缀$S$和串$B$的非空后缀$T$使得将串$S$和串$T$拼起来之后是回文串的方案数。现在给定两个串$A$和$B$，令$A_
阅读全文
摘要：题目传送门（内部题19） 输入格式 第一行两个正整数$n,k$，代表秘钥个数和要求。接下来两个正整数$x$和$y$，意义如题所述。接下来$n$行，每行一个正整数，意义如题所述。 输出格式 一个正整数，代表密码的种数模$1000000007(10^9+7)$的值。 样例 样例输入： 3 12 202
阅读全文
摘要：题目传送门 题目描述 走过奈何桥有一个名叫望乡台的土台，望乡台有个名曰孟婆的老妇人在卖孟婆汤。一生爱恨情仇，一世浮沉得失，都可以随这碗孟婆汤遗忘得干干净净。现在有$n$碗孟婆汤摆成一排，汤的品种不超过$26$种，因此我们用小写字母$a\sim z$来表示一种汤，每碗汤还有一个权值${val}_i$。
阅读全文
摘要：题目描述 你需要在$[0,2^n)$中选一个整数$x$，接着把$x$依次异或$m$个整数$a_1~a_m$。在你选出$x$后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将$x$变为$(\left \lfloor{\frac{2\times x}{2^n}}\right \rf
阅读全文
摘要：题目传送门 题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中
阅读全文
摘要：题目传送门 题目描述 给定n个字符串（S1,S2,…,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,…,Sn）都是T的子串。 输入格式 第一行是一个正整数n，表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50。 输出格式 只有一行
阅读全文
摘要：题目传送门 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病
阅读全文
摘要：题目传送门 题目描述 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 输入格式 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N≤200，单词长度不超过106。 输出格式 输出N个整数，第i
阅读全文
摘要：题目传送门 题目描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南
阅读全文
摘要：题目传送门 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过105的字符串S。他有一个包含n个单词的列表，列表里的n个单词记为t1…tN。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词(最早出现指该单词的开始位置最小)，然后从S中删除这个单词。他重复这个操作直
阅读全文
摘要：引入 首先，有这样一道题： 给你一个单词W和一个文章T，问W在T中出现了几次（原题见POJ3461）。 OK，so easy~ HASH or KMP 轻松解决。 那么还有一道例题： 给定n个长度不超过50的由小写英文字母组成的单词准备查询，以及一篇长为m的文章，问：文中出现了多少个待查询的单词（原
阅读全文
1
浙公网安备 33010602011771号