Zeonfai

2017年3月29日

2017北京集训测试赛（十七）Problem A Intersection is not allowed!

该文被密码保护。阅读全文

posted @ 2017-03-29 07:52 Zeonfai 阅读(4) 评论(0) 推荐(0) 编辑

2017年3月28日

摘要： @(XSY)[LCT] Description 你们这么轻松A了前两题，要是AK了我可就惨了，所以这道题一定要是难(shui)题。那出什么难题呢？有了，这样吧，第一题是数，第二题是树，那我就出个同时含有数和树的题不就好了（废话，什么题没有数）。好，那就好办了。看，这里有一个n个节点且节点带权的树，然阅读全文

posted @ 2017-03-28 15:08 Zeonfai 阅读(166) 评论(0) 推荐(0) 编辑

2017年3月27日

Problem A 图片加密 2017北京集训测试赛（十六）

该文被密码保护。阅读全文

posted @ 2017-03-27 18:37 Zeonfai 阅读(7) 评论(0) 推荐(0) 编辑

BZOJ2555 SubString

摘要： @(XSY)[LCT] Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 1. 在当前字符串的后面插入一个字符串 2. 询问字符串s在当前字符串中出现了几次？(作为连续子串) 3. 你必须在线支持这些操作。 Input 第一行一个数Q表示操作个数第二行一个字符串表示阅读全文

posted @ 2017-03-27 15:33 Zeonfai 阅读(182) 评论(0) 推荐(0) 编辑

2017年3月26日

一些模板的调试样例

摘要：后缀自动机输入: 一个串如下图: 输出: 按照字典序输出所有子串所有子串 FFT/NTT 输入: 两个多项式的系数(从低位到高位): 输出: 两个多项式的卷积支配树输入: 第一行三个数$n$, $m$和$s$, 分别表示点数, 边数和起点. 后面$m$行: 每行两个数$u$和$v$, 表示有阅读全文

posted @ 2017-03-26 18:44 Zeonfai 阅读(241) 评论(0) 推荐(0) 编辑

2017年3月25日

后缀自动机模板

摘要： @(学习笔记)[后缀自动机] 不想写了. 贴一份代码吧. 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 阅读(147) 评论(0) 推荐(0) 编辑

2017年3月23日

2017北京集训测试赛（十四）Problem A Goodness

该文被密码保护。阅读全文

posted @ 2017-03-23 14:15 Zeonfai 阅读(5) 评论(0) 推荐(0) 编辑

2017年3月22日

2017北京集训测试赛（十三）Mr. Panda and Fantastic Beats

该文被密码保护。阅读全文

posted @ 2017-03-22 21:30 Zeonfai 阅读(7) 评论(0) 推荐(0) 编辑

2017年3月21日

2017北京集训测试赛（十二）Problem B Team Rocket Rises Again

该文被密码保护。阅读全文