J - 卿大爷的两个女友（待续）

最新推荐文章于 2023-06-25 20:49:37 发布
VIP文章 最新推荐文章于 2023-06-25 20:49:37 发布
阅读量775 收藏
点赞数
分类专栏： 字符串 kmp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Todd_Dijkstra/article/details/51570457
版权

J - 卿大爷的两个女友
Time Limit: 3000/1000MS (Java/Others)
题目链接：
http://acm.uestc.edu.cn/#/contest/show/99

题目：

卿大爷发现了一个字符串，他要在上面找到两个女朋友的名字。他的女朋友分别叫做s1,s2。为了后宫的和谐，他希望这两个人名字能被包含在一个最短的子串（可重叠）里面。他希望你帮他找到这个最短的长度，或者提醒他他没有女朋友的事实。卿大爷会请你帮忙很多次，对于每次询问的s1,s2都请你做出回答。

Input
第一行，字符串s，1<=|s|<=500001<=|s|<=50000，均由小写字母构成。 第二行一个数字Q，代表有Q次询问(1<=Q<=100000)(1<=Q<=100000) 接下来Q行，每行有两个字符串s1,s2以一个空格隔开（同样均由小写字母构成，1<=|s1|,|s2|<=41<=|s1|,|s2|<=4）

Output <

最低0.47元/天 解锁文章
Todd_Dijkstra
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
腾讯校招编程题-按字典序输出一个字符串的子串
qq_15594137的博客
08-24 1035
@[TOC][腾讯校招编程题-按字典序输出一个字符串的子串] 题目描述 输入一个字符串s，s由小写英文字母组成，保证s长度小于5000并且大于1.在s的所有不同子串中，输出字典序第k小的字符串。 字符串中任意个连续的字符串组成的子序列成为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字母，若第一个字母相同，则比较第二个字母的字典序，以此类推，则可比较出该字符串的字典序大小。 输入描述 第一行输入一个字符串s，保证s长度小于5000大于等于1。 第二行一个整数k（1<=k&lt
剪花布条（HDU 2087）
Todd_Dijkstra的博客
04-17 2858
[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条题目：Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有
腾讯笔试 字符串第k个字典序的子串
qq_24624539的博客
08-23 1378
■题目描述 输入一个字符串s，s由小写英文字母组成，保证s长度小于等 于5000并且大于等于1。在s的所有不同的子串中，输出字典 序第k小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字 母，若第一个字母相同，则比较第二个字母的字典序，依次类 推，则可比较出该字符串的字典序大小。 输入描述: 第一行输出一个字符串s，保证s 长度小于等于5000大于 等于1。 第二行一个整数k (1<= k <= 5)，保证S不同子串个数
event-dates-calendar:未完待续
04-04
活动日期日历 建于2021年3月的Node.js应用程序，通过结合以下几个元素来创建记事本TXT文件日历：从以前的事件日期TXT文件中复制旧数据，并创建到期事件，生日事件和每天重复的常见事件周末/每个第二个周末。 另一个要素是从在线网站导入所有犹太节日和活动，最后，将静态活动包括在日历中。 所有这些都将合并为一个新的事件日期TXT文件。 还包括-用于扫描未标记任务的脚本。 入门 将应用程序克隆到您的计算机。 查看解决方案的步骤： 在IDE上打开服务器应用程序（我使用VSCode）。 航站楼：NPM I 在终端：npm start 测试愉快！ :) 先决条件 您需要安装VSCode，Node并克隆应用程序，然后运行npm i。 建于 使用的Web框架-服务器端。 贡献 请阅读以获取有关我们的行为准则以及向我们提交请求请求的过程的详细信息。 版本控制 我们使用进行版本控制。 有关可用的
nosql入门 ----------待续
04-07
NULL 博文链接：https://lxneliu.iteye.com/blog/1560523
2023华为机试真题
最新发布
z_ssyy的博客
06-25 8321
0,3]和[1,3]的公共区间为[1,3]，[0,3]和[3,5]的公共区间为[3,3]，[0,3]和[3,6]的公共区间为[3,3]， [1,3]和[3,5]的共区间为[3,3]，[1,3]和[3,6]的共区间为[3,3]， [3,5]和[3,6]的公共区间为[3,5]， 公共区间列表为[[1,3], [3,3], [3,5]]，他们合并后的区间为[1,5]。任意两个给定区间的交集，称为公共区间（如：[1,2], [2,3]的公共区间为[2,2]， [3,5],[3,6]的公共区间为[3,5]）。
2021腾讯校招笔试
Shiina Mashiro no youni
09-05 807
朋友圈 现在有10^7个用户，编号为1- 10^7，现在已知有m对关系，每一对关系给你两个数x和y，代表编号为x的用户和编号为y的用户是在一个圈子中，例如：A和B在一个圈子中，B和C在一个圈子中，那么A,B,C就在一个圈子中。现在想知道最多的一个圈子内有多少个用户。 输入描述: 第一行输入一个整数T，接下来有T组测试数据。 对于每一组测试数据：第一行输入1个整数n，代表有n对关系。 接下来n行，每一行输入两个数x和y，代表编号为x和编号为y的用户在同一个圈子里。 1 ≤ T≤ 10...
腾讯笔试题：第K小子串（python实现）
YTIANYE的博客
03-05 794
题目 链接：https://www.nowcoder.com/questionTerminal/c59d9690061e448fb8ec7d744c20ebff?answerType=1&f=discussion 来源：牛客网 输入一个字符串 s，s 由小写英文字母组成，保证 s 长度小于等于 5000 并且大于等于 1。在 s 的所有不同的子串中，输出字典序第 k 小的字符串。 字符串中任意个连续的字符组成的子序列称为该字符串的子串。 字母序表示英文单词在字典中的先后顺序，即先比较第一个字母
(网易2018校招笔试)[编程题] 字符串碎片
(っ°Д°)っ　　＃
09-10 5571
题目： 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。 输入描述: 输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z') 输出描述: 输
auto-packages-updater:未完待续
04-18
自动包装更新器 入门 将应用程序克隆到您的计算机。 查看解决方案的步骤： 在IDE上打开服务器应用程序（我使用VSCode）。 在终端中：npm i 在终端中：npm start 开始之前，请先阅读以下设置： ...
spring-boot-1.5.3中文文档（未完待续）
07-17
spring boot-1.5.3官方文档的中文翻译，暂时没有翻译完，后续会更新
android-kotlin - 01版待续.xmind
10-15
kotlin语法部分整理完成、kotlin android开放应用待续
简单哈希-2019暑期集训第2次校赛-G.加数字
dajiangyou123456的博客
08-21 196
2019暑期集训第2次校赛-G.加数字 题目描述 给你两个只由小写字母组成的字符串S，T，保证S的长度大于等于T，现在你必须删除T串中一个字符，使得T串变成S串的子串，输出删除的位置，如果有多个位置合法，输出最小的那个，如果没有合法的位置，输出-1 输入描述: 第一行输入字符串S（2 <= |S| <= 3e5） 第二行输入字符串T（2 <= |T| <= S） 输出描述:...
关于OpenLayers的TMS的一些理解
张磊的专栏
03-23 4998
<br />现在的网络地图大多采取TMS的存储方式，是用REST接口支持的URL参数（地理参数）来描述空间瓦片存储方式，并通过URL的get方法访问到这些瓦片的。<br />单位瓦片的跨度 span = res* this.tileSize.w ,用分辩率乘以瓦片大小，可以得到单位瓦片的对应坐标的跨度<br />瓦片行列号：X=Round((bounds.left-x)/spanX)<br />                  Y=Round((y-bounds.top)/spanY)<br /> 这里（
G:Prefixes and Suffixes(2016华工安信证券杯校赛）(还没搞懂！！)
Todd_Dijkstra的博客
05-07 669
Codeforces Round #246 (Div. 2)D D. Prefixes and Suffixestime limit per test：1 secondYou have a string s = s1s2…s|s|, where |s| is the length of string s, and si its i-th character. Let’s introduce se
Number Sequence(HDU1711)
Todd_Dijkstra的博客
04-15 523
A - Number Sequence HDU1711 [kuangbin带你飞]专题十六KMP
java 泛型 父类_java泛型基础、子类泛型不能转换成父类泛型--未完待续
05-12
在Java中，泛型是一种强类型机制，它可以让你在编译时检查类型错误，从而提高代码的安全性和可读性。在使用泛型时，我们经常会遇到父类和子类的泛型转换问题。 首先，我们需要明确一点：子类泛型不能转换成父类泛型。这是因为Java中的泛型是不协变的。例如，如果有一个类A和它的子类B，那么List<A>和List<B>之间是不存在继承关系的。 下面我们来看一个例子： ```java public class Animal { //... } public class Dog extends Animal { //... } public class Test { public static void main(String[] args) { List<Animal> list1 = new ArrayList<>(); List<Dog> list2 = new ArrayList<>(); list1 = list2; // 编译错误 } } ``` 在这个例子中，我们定义了Animal类和它的子类Dog。然后我们定义了两个List，分别是List<Animal>和List<Dog>。如果将List<Dog>赋值给List<Animal>，会出现编译错误。这是因为List<Animal>和List<Dog>之间不存在继承关系。 那么，如果我们想要让子类泛型转换成父类泛型，应该怎么办呢？这时我们可以使用通配符来解决问题。通配符可以表示任意类型，包括父类和子类。例如，我们可以将List<Dog>赋值给List<? extends Animal>，这样就可以实现子类泛型转换成父类泛型了。 下面我们来看一个使用通配符的例子： ```java public class Animal { //... } public class Dog extends Animal { //... } public class Test { public static void main(String[] args) { List<Animal> list1 = new ArrayList<>(); List<Dog> list2 = new ArrayList<>(); list1 = list2; // 编译错误 List<? extends Animal> list3 = new ArrayList<>(); list3 = list2; // 正确 } } ``` 在这个例子中，我们定义了List<? extends Animal>来表示任意继承自Animal的类型。然后我们将List<Dog>赋值给List<? extends Animal>，这样就可以实现子类泛型转换成父类泛型了。 总结一下，Java中的泛型是不协变的，子类泛型不能转换成父类泛型。如果需要实现子类泛型转换成父类泛型，可以使用通配符来解决问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值