随笔分类 -  7****暴力模拟

[ZH模拟赛20171031T1]Substring
摘要:Problem 给你两个字符串,你可以在第一个字符串中去掉任意长度的头和尾,使得第一个字符串中包含子序列为第二个字符串 问你有多少种方法 Solution 我们只需要预处理出每个位置上,往前的最后一个a~z字符的位置 然后枚举后面删到哪里,在O(M)求出前面删到哪个位置 用乘法原理统计答案 Noti 阅读全文
posted @ 2017-11-01 08:30 WizardCowboy 阅读(99) 评论(0) 推荐(0)