兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字,现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子序列,例如 abc 是 aebdc 的子序列,abc 也是 abcd 的子序列,现在兔子想知道每一个名字的可爱度。
兔子发现序列的名字都是数字,实在太无聊了,于是兔子开始研究兔子的名字。 现在兔子手上有 n 个名字 Ti 和 m 个可爱词汇Sj,兔子对每一个名字 Ti 定义了一个可爱度,如果 Ti 中出现了一个可爱的单词 Sj,那么 Ti 就有 1 点可爱值,最后的总可爱值就是 Ti 的可爱度,这里的出现指 Sj 是 Ti 的子序列。 例如 abc 是 aebdc 的子序列,abc 也是 abcd 的子序列。 现在兔子想知道每一个名字的可爱度。
(图片来源网络,侵删)
标签: HBC20859兔子的名字题解