-
SSOJ1066你的飞碟在这儿[USACO]
分类:模拟 日期:08-31题目大意:已知两个字符串,如果每个字符对应不同的数值,各个字母相乘的积相同,就输出GO,否则输出STAY。 题目描述 众所周知,在每一个彗星后都有一...
围观:2402+ | 抢沙发
-
洛谷P3796【模板】AC自动机(加...
分类:AC自动机 日期:08-30题目大意:n个模式串和1个文本串,请问文本串里面出现最多的模式串是哪些?输出最大出现次数和对应的文本串。 题目描述 有NNN个由小写字母组成的模式串以...
围观:2656+ | 抢沙发
-
洛谷P3796【模板】AC自动机(简...
分类:AC自动机 日期:08-29题目大意:给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 输入格式: 第一行一个n,表示模式串个数; 下面n行每行一...
围观:3469+ | 抢沙发
-
BZOJ2754[SCOI2012]喵星球上的点名
分类:后缀数组 日期:08-28题目大意:有n个名字(包括姓和名)和m次点名,点名的时候,如果该单词被某个名字的姓或者名包含,那么就该答到,请问每次点名有多少人答到,m次点名后每个人...
围观:2610+ | 抢沙发
-
SSOJ2293公共子串
分类:后缀数组 日期:08-27题目大意:n个字符串,最长公共连续的子序列长度是多少?(公共不要求全部都有,只需要过半的字符串包含就行) 题目描述 输入n个小写字母组成的DNA序列...
围观:3592+ | 抢沙发
-
洛谷P3809【模板】后缀排序
分类:字符串 日期:08-27题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...
围观:3422+ | 抢沙发
-
SSOJ1466输出第k个数
分类:一维数组 日期:05-25题目大意:读入n个整数数,输出第k个;先输入n和n个整数,最后才输入k! 输入 第一行:一个整数n(1<=n<=100) 第二行:n个整数 第三行:...
围观:3256+ | 抢沙发
-
NOI2.5-2753走迷宫
分类:广度优先搜索 日期:05-23题目大意:一个n*m的迷宫,遇到#不可以走,遇到.才可以走,从左上角往4个方向走,到达右下角至少要走多少步? 题目描述 一个迷宫由R行C列格子组成,有的格...
围观:5953+ | 抢沙发
-
SSOJ1439迷宫问题
分类:深度优先搜索 日期:05-22题目大意:一个n*n的迷宫,0可以到达1不可以到达,可以往8个方向走,从左上角走到右上角,共有多少走走法? 题目描述 设有一个N*N(2<=N<=10)方...
围观:3798+ | 抢沙发
-
SSOJ1037字母金字塔
分类:循环结构 日期:05-21题目大意:输出字母金字塔——第i行i个字母,从a开始一直输出,整体看起来像个金字塔。 题目描述 输入一个小写字母,输出字母金字塔。 例如字母是z,...
围观:3238+ | 抢沙发
原来是这样用的 😉