码迷,mamicode.com
首页 >  
搜索关键字:spoj8093    ( 3个结果
Spoj8093 Sevenk Love Oimaster
题目描述 题解: 对于所有n串建广义后缀自动机。 (广义后缀自动机唯一区别就是每次将las附成1,并不需要在插入时特判) 建完后再建出parent树,然后用dfs序+树状数组搞区间不同种类。 其实就是HH的项链+广义后缀自动机。很水的。(虽然我调了半个晚上) 代码: ...
分类:其他好文   时间:2018-12-10 21:55:47    阅读次数:246
[BZOJ2780][SPOJ8093]Sevenk Love Oimaster
"bzoj" "luogu" 题面 给定n个模板串,以及m个查询串。 依次查询每一个查询串是多少个模板串的子串。 sol 广义后缀自动机裸题? 先建出$SAM$,然后记录一下每个节点分别在多少个模板串里出现过。 对于询问直接在$SAM$上跑匹配就行了。 code cpp include includ ...
分类:其他好文   时间:2018-04-02 18:03:55    阅读次数:105
【BZOJ2780】【Spoj8093】 Sevenk Love Oimaster 后缀自动机
题意: n,m n个串 m个串 样例里面倒数第二行的you应该扔到下一行。 问m个串每个在前n个串中的几个出现过。 题解: 首先这道题跟 【BZOJ2754】【SCOI2012】喵星球上的点名 是一样的,只不过更卡时一点,或者说喵的数据太弱。 这道题虽然是后缀自动机,但是大体思路和 【BZOJ2434】【NOI2011】阿狸的打字机 AC自动机...
分类:其他好文   时间:2015-01-22 11:11:59    阅读次数:305
3条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!