2019年1月10日
【学习笔记】后缀自动机
摘要： 先放一些模板题，后面再整理，（不知不觉已经挖了很多坑了。。。。） bzoj3998弦论（对SAM信息的理解） bzoj4566HAoi2016找相同字符串（广义写法） bzoj2754 (广义，经典的暴力根号，直接link) bzoj3238（parent树的理解，dp，link） bzoj3926 阅读全文
posted @ 2019-01-10 17:18 大米饼 阅读(159) 评论(0) 推荐(0)
【THUSC2017】杜老师
摘要： 题目描述 杜老师可是要打+∞年World Final的男人，虽然规则不允许，但是可以改啊！ 但是今年WF跟THUSC的时间这么近，所以他造了一个idea就扔下不管了…… 给定L,R，求从L到R的这R−L+1个数中能选出多少个不同的子集，满足子集中所有的数的乘积是一个完全平方数。特别地，空集也算一种选 阅读全文
posted @ 2019-01-10 11:05 大米饼 阅读(809) 评论(0) 推荐(0)