2021年3月14日
C. Maximum width（贪心）
摘要： 题意：输入n,m，再输入长度为n的字符串s和长度为m的字符串t,从字符串s里找出子序列p，要求spi和ti相同（最终达到子序列和t相同）。求pi+1−pi的最大值。（上一个字符和下一个字符的最大间隔） 题解：要最大间隔，就去找上一个字符最先出现的位置，和后一个字符最后出现的位置，即得最大值，再在众多 阅读全文
posted @ 2021-03-14 09:11 Uiney 阅读(70) 评论(0) 推荐(0) 编辑