HBC240554最大值,kmp与扩展kmp,字符串清楚姐姐的学术群题解

初见你 算法基础篇 86 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
清楚姐姐有一个学术群,为了使这个群有学术的风气,她建立了一些群规, 这个学术群有nnn 个人,编号1n1 sim n1n, 总共发了mmm 条消息, 以及两个参数 a,ba,ba,b, 每条消息由一个人发出来的,且分为水和不水, 如果在某一条消息,它以及它之前的a1a-1a1条消息(共aaa条消息)都是在水(不管是不是同一个人发的),那么发这条消息的人就会受到神秘惩罚,

清楚姐姐有一个学术群,为了使这个群有学术的风气,她建立了一些群规。 这个学术群有 nnn 个人,编号1∼n1 sim n1∼n。 总共发了 mmm 条消息。 以及两个参数 a,ba,ba,b。 每条消息由一个人发出来的,且分为水和不水。 如果在某一条消息,它以及它之前的 a−1a-1a−1 条消息(共 aaa 条消息)都是在水(不管是不是同一个人发的),那么发这条消息的人就会受到神秘惩罚。 如果一个人,在任意一条消息之前,他发的最后 bbb 条消息(包括这条)都是在水,那么这个人也要受到神秘惩罚。 现在树剖姐姐想要知道,有哪些人会受到神秘惩罚。

HBC240554最大值,kmp与扩展kmp,字符串清楚姐姐的学术群题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC240554最大值 kmp与扩展kmp 字符串清楚姐姐的学术群题解