- 博客(4)
- 收藏
- 关注
RSS订阅原创 【ZJOI2015】诸神眷顾的幻想乡
DescriptionInputOutput一行一个整数表示答案Sample Input7 3 0 2 1 2 1 0 0 1 2 3 4 3 5 4 6 5 7 2 5Sample Output30Data Constraintn<=100000,c<=10Solution发现叶子只有10个，那么可以以每个叶子为根，建trie，然后建广义后缀自动机 对于每个状态，代表的字符串个数就
2017-12-30 14:54:46
380
原创 【NOI2016模拟3.1】hypocritical
DescriptionInputOutput第i行一个整数表示第i个询问的答案Sample Input6 3 3 aaabbb 2 3 2 5 7 10 1 2 1 3 2 4 2 5 3 6 1 3 2 2 3 1Sample Output362 161 22Data Constraintn<=100000,s<=5,t<=16,保证字符集为前s个小写字母Solution把
2017-12-30 09:04:04
454
原创 SAM（后缀自动机）模板
个人感觉这个SAM比SA要难理解的多，两者好像功能有相似之处，不过SAM在一些题目上有它的优势 把板子和模板题记录下来，方便以后抄标 学习小记 模板题：【GDOI2012】字符串 Description mmm正在学习字典序。现在老师给她布置了一个作业：给出一个字符串，问该字符串的所有不同的子串中，按字典序排第K的字串。由于众所周知的原因，mmm需要你为她解决这个问题。
2017-12-27 21:32:12
442
原创 【WC2016模拟】废水回收
DescriptionInputOutputSample InputInput1: 3 2 1 0 2 1 1 0 2 0 1 1 2 1Input2: 2 1 1 0 1 0 1 1 1 1Sample OutputOutput1: 0 1Output2: IMPOSSIBLEData Constraintn<=250000,m<=500000Solution2-sat 对于
2017-12-26 17:02:48
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人