HBC249985[CSP2020]函数调用（call）,数学,图论,拓扑排序,动态规划,数论猫猫与密信题解

一沫阳光算法基础篇 2023-11-24 21:44:01 88 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

s 中是否有可能存在 "love" 这个子串，如果有可能，输出 YES，否则输出 NO。

猫猫的电子邮箱中收到了一封密信，内容为一个由小写字母构成的字符串 s_1s_2...s_n s 1 s 2 ...s n 。由于电脑故障，某个字符突然消失了，前后两部分 (可能为空) 拼接成了一个新的字符串 t t。形式化地，假设 s_i s i 消失了，则 t = s_1..s_{i-1}s_{i+1}..s_n t=s 1 ..s i−1 s i+1 ..s n 。现在给定 t t，猫猫想知道 s s 中是否有可能存在 "love" 这个子串（不含引号）。如果有可能，输出 YES，否则输出 NO。子串的定义为：一个字符串中连续的若干字符形成的新字符串。