2018年7月31日
loj2576 「TJOI2018」str
摘要： link 题意： 给一个模板串s和n个模式串，每个模式串有$a_i$种可取的串。现在要将n个模式串每个任取一种它可取的串，连接起来，记为串t，那么这种连接方式对答案的贡献为t在s中出现的次数。问所有连接方式的贡献之和。 $n\leq 100,|S|\leq 10^4.$ 题解： 设f[i][j]表示 阅读全文
posted @ 2018-07-31 14:09 bestfy 阅读(315) 评论(0) 推荐(1) 编辑