2018年12月26日
LA3490 Generator(KMP + 高斯消元)
摘要： 题意 一开始给你一个长为 $S$ 的字符串。 从空串开始，不断在后面添加一个 $[A, A + n]$ 的一个字符。 第一次包含 $S$ 的时候会停止添加。问期望的添加次数。 有 $T$ 组数据。 $T \le 10, |S| \le 12, n \le 26$ 题解 单模板匹配的直接用 $\mat 阅读全文
posted @ 2018-12-26 19:33 zjp_shadow 阅读(274) 评论(0) 推荐(1) 编辑