想法
gymgym1212
这个作者很懒,什么都没留下…
展开
-
gym 101755-G Underpalindromity 【线段树】【想法】
【题意】: 链接:gym101755-G Underpalindromity 给你n和k,接下来给你长度为n的数组,每次你只能让某个数字变大1。问你在所有长度为k的子区间里,需要让数字变大多少次,才能让这个子区间是回文的。子区间与子区间之间不会相互影响,也就是你的变大只是临时的,并非永久有效。 【想法】: 当你去试一试,你会发现:对于某个数字而言,与它有关系的数字,只会是某个区间里,一些下...原创 2018-07-19 20:53:44 · 306 阅读 · 0 评论 -
Codeforces Round#519 D. Mysterious Crime【想法题】
【题意】:给你m个长度为n的排列,m<=10,n<=100000,让你求有多少种不同的公共子串。 【题解】:就目前而言,如果是在多个字符串中求不同的公共子串个数,还不是一个能在较低复杂度下就能解决的问题,所以这道题一定是有它自己特殊的地方:排列(permutaion)。因为是排列,那么每一个数字只会出现一次,那我们就能记录每一个字符串中每一个数字后面跟着的是谁,那么判断是否存在某个子...原创 2018-10-29 13:09:53 · 159 阅读 · 0 评论