随笔分类 -  字符串——KMP

摘要:题面 "传送门" 题解 为什么大佬们全都是乱搞的……莫非这就是传说中的暴力能进队,乱搞能AC…… 似乎有位大佬能有纯暴力+玄学优化$AC$(不算上$uoj$的$Hack$数据的话……这要是放到考场上就是切题的啊……) 整体思路呢,就是我们开一个线段树,线段树上的每一个区间维护“以这个区间右端点为结尾 阅读全文
posted @ 2019-03-20 09:14 bztMinamoto 阅读(574) 评论(0) 推荐(0)
摘要:题面 Description Will相信,很多同学都有过这样的经历:大牛已经写好了编程作业,而作为菜鸟的自己不会写怎么办呢?拿大牛的代码抄一下嘛!但是提交一模一样的作业是不是不太好?于是就改一改变量名什么的……但是其实这样的代码抄袭行为是可以被检测出来的。 考虑到如下的两段代码,很容易发现他们其实 阅读全文
posted @ 2019-01-27 14:44 bztMinamoto 阅读(310) 评论(0) 推荐(0)

Live2D