该文被密码保护。 阅读全文
posted @ 2017-03-29 07:52
Zeonfai
阅读(4)
评论(0)
推荐(0)
摘要：
@(XSY)[LCT] Description 你们这么轻松A了前两题，要是AK了我可就惨了，所以这道题一定要是难(shui)题。那出什么难题呢？有了，这样吧，第一题是数，第二题是树，那我就出个同时含有数和树的题不就好了（废话，什么题没有数）。好，那就好办了。看，这里有一个n个节点且节点带权的树，然 阅读全文
posted @ 2017-03-28 15:08
Zeonfai
阅读(175)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-03-27 18:37
Zeonfai
阅读(7)
评论(0)
推荐(0)
摘要：
@(XSY)[LCT] Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 1. 在当前字符串的后面插入一个字符串 2. 询问字符串s在当前字符串中出现了几次？(作为连续子串) 3. 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数 第二行一个字符串表示 阅读全文
posted @ 2017-03-27 15:33
Zeonfai
阅读(191)
评论(0)
推荐(0)
摘要：
后缀自动机 输入: 一个串 如下图: 输出: 按照字典序输出所有子串所有子串 FFT/NTT 输入: 两个多项式的系数(从低位到高位): 输出: 两个多项式的卷积 支配树 输入: 第一行三个数$n$, $m$和$s$, 分别表示点数, 边数和起点. 后面$m$行: 每行两个数$u$和$v$, 表示有 阅读全文
posted @ 2017-03-26 18:44
Zeonfai
阅读(250)
评论(0)
推荐(0)
摘要：
@(学习笔记)[后缀自动机] 不想写了. 贴一份代码吧. cpp include include struct suffixAutomaton { const int ORG = 'A'; struct state { int stp; state pre, suc[1 stp + 1), p = 阅读全文
posted @ 2017-03-25 10:09
Zeonfai
阅读(155)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-03-23 14:15
Zeonfai
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-03-22 21:30
Zeonfai
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-03-21 14:23
Zeonfai
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-03-20 16:16
Zeonfai
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号