[题目描述]一组单词是安全的,当且仅当不存在一个单词是另一个单词的前缀,这样才能保证数据不容易被误解,现在你手上有一个单词集合s,你需要计算有多少个自己是安全的.注意空集永远是安全的.[输入格式]第一行一个数n,表示集合打下,以下n行,每行一个由小写字母构成的字串[输出格式]安全子集的个数[输入样例] 3hellohellhi[输出样例]6[数据规模]对于30%的数据,满足1<=n<=10;对于100%的数据,满足1<=n<=50,字符串长度<=50,没有两个字串是完全相同的…

https://vjudge.net/contest/229603#problem/B 绿书题 大模拟,绿书上用了个比较麻烦的输入,其实只要getchar()!='0'就行 坑: rep(i,0,s.length()-1)会wa len=s.length()-1后不会... #define _CRT_SECURE_NO_WARNINGS #include<cstring> #include<cctype> #include<cstdlib> #include<io…

A------------------------------------------------------------------------------------ 题目链接:http://202.197.224.59/OnlineJudge2/index.php/problem/read/id/1260 题解:随机 n 个数把矩阵补全成 n × n 的.那么就是要算伴随矩阵的第一行,也就是逆矩阵的第一列,高斯消元即可. 源码:(Q神写的高斯消元,先贴一下诶,待补) #include<cs…

输入 输入的第一行为一个正整数n.表示词典的大小,其后n行,每一行一个单词(不保证是英文单词,也有可能是火星文单词哦).单词由不超过10个的小写英文字母组成,可能存在同样的单词.此时应将其视作不同的单词.接下来的一行为一个正整数m.表示小Hi询问的次数,其后m行.每一行一个字符串.该字符串由不超过10个的小写英文字母组成,表示小Hi的一个询问. 输出 对于小Hi的每个询问.输出一个整数Ans,表示词典中以小Hi给出的字符串为前缀的单词的个数. 例子输入 5 babaab babbbaaaa ab…

分析:这道题真心难想.最主要的是怎么样不重复. 为了不重复统计,把所有符合条件的单词分成两类,一类是某些单词的前缀,一类是 不是任何单词的前缀.涉及到前缀后缀,维护两个trie树,处理3个数组a,b,c. a[i][j]表示长度为i-1的前缀,第i位接字母j是不是任何单词的前缀的个数. b[i][j]表示长度为i,最后一个字母为j,并且不是词典中单词的前缀的个数.c[i][j]表示长度为i,第一个字母为j的后缀的个数. 先统计每个单词本身.再来考虑每个单词除了自身外的前缀.比如一个单词abcd,…

基础实验 3-2.5 堆栈模拟队列 (25 分) 设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q. 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0: int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0: void Push(Stack S, ElementType item ):将元素item压入堆栈S: ElementType Pop(Stack S ):删除并返回S的栈顶…

问题描述 小明对类似于 hello 这种单词非常感兴趣,这种单词可以正好分为四段,第一段由一个或多个辅音字母组成,第二段由一个或多个元音字母组成,第三段由一个或多个辅音字母组成,第四段由一个或多个元音字母组成. 给定一个单词,请判断这个单词是否也是这种单词,如果是请输出yes,否则请输出no. 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母. 输入格式 输入一行,包含一个单词,单词中只包含小写英文字母. 输出格式 输出答案,或者为yes,或者为no. 样例输入 lanqiao…

传送门 今天的签到题. 直接前缀和处理一下就秒了. 然而考试的时候智障用线段树维护被卡成了30分,交到OJ一测竟然有100? 搞得我都快生无可恋了. 如果用线段树来做可以类比这道题的写法,直接维护区间内所有点都搬到最左/右端点的花费. 代码…

繁星 [问题描述] 要过六一了,大川正在绞尽脑汁想送给小伙伴什么礼物呢.突然想起以前拍过一张夜空中的繁星的照片,这张照片已经被处理成黑白的,也就是说,每个像素只可能是两个颜色之一,白或黑.像素(x,y)处是一颗星星,当且仅当,像素(xxx,yyy),(x−1x-1x−1,yyy),(x+1x+1x+1,yyy),(xxx,y−1y-1y−1),(xxx,y+1y+1y+1)都是白色的.因此一个白色像素有可能属于多个星星,也有可能有的白色像素不属于任何一颗星星.但是这张照片具有研究价值,所以大川不…

区间(interval.cpp) 时限:2000ms 空间限制:512MB [问题描述] 给出一个长度为 n 的序列 a[1]-a[n]. 给出 q 组询问,每组询问形如<x,y><x,y><x,y>,求 a 序列的所有区间中,数字 x 的出现次数与数 字 y 的出现次数相同的区间有多少个. [输入格式] 第一行两个数 n 和 q. 第二行 n 个数 a[i]. 接下来 q 行,每行两个数 x,y 表示一组询问. [输出格式] 输出 q 行,每行一个数表示对应询问的答案…