【Isfind】

【Isfind】

【问题描述】 给出一个长度为n的字符串S,给出m组询问,每次询问给出一个非空字符串,判断这个字符串是否是S的子序列,如果是,那么输出“Y”,否则输出”N” 【输入格式】 第一行两个数n,m,分别表示字符串长度以及询问数。 下一行一个长度为n的字符串S。 接下来m行,每行一个询问的非空字符串。 【输出格式】 输出共m行,每行一个大写字母...
【删除子串】

【删除子串】

题目背景 USACO 2015 FEBRUARY CONTEST,SILVER——PROBLEM 1 CENSORING 题目描述 给定一个字母串 S 和一个字母串 T ,所有字母都由小写字母 a..z 构成,S 和 T 的长度均不超过 1,000,000 ,T 的长度不会超过 S 。另外有一个空串 U 。 从左往右枚举 S 串的每个字符,每枚举一个字...
【NOIP2009提高组 潜伏者】

【NOIP2009提高组 潜伏者】

题目背景 NOIP2009提高组试题1。 题目描述 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则: 1.S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。 2.S国对于每个...
【柠檬的密码】

【柠檬的密码】

题目描述 Lemon 觉得他需要一个复杂的密码来保证他的帐号的安全。他经过多日思考,决定使用一个长度为奇数的回文串来作为他的密码。 但是这个回文串太长了,Lemon 记不住,于是 Lemon 决定把它记在本子上。当然直接把密码明文记录实在太愚蠢了,于是 Lemon 决定在记录时加入一些无意义的字符以保证密码的安全。 具体来说,假设 Lemon 的密码串是 ...
【TJOI2013 单词】

【TJOI2013 单词】

题目背景 TJOI2013 DAY1 T3 题目描述 小张最近在忙毕业论文设计,所以一直在读论文。一篇论文是由许多单词组成的。 但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现多少次。 输入格式 第一行一个整数 N (N≤200),表示有 N 个单词。接下来 N 行每行一个单词。每个单词都由小写字母(’aR...