AC. 梦想

标签 SPOJ 下的文章

[BZOJ 2780] Sevenk Love Oimaster

题意简述 给定n(n<=10000)个模板串和q(q<=60000)个询问串,求每个询问串是多少个模板串的子串。 模板串总长不超过100000,询问串总长不超过360000。 题目解析 初学后缀自动机,第一题~~ 然而看了题解才明白。 首先对n个串构造广义后缀自动机。所谓广义后缀自动机,就是内……
16/02/09 | 1 条评论 | 477阅读 阅读详情