描述 东方图书馆中有n种书，其中第i(1<=i<=n)种有a[i]本，同一种的两本书我们认为是相同的。 东方图书馆将要搬家，现在需要把所有书排成一列。问有多少种排列。 东方图书馆并不关心具体的方案数，他们只想知道方案数的末位数字是多少。 输入 第一行组数t 接下来t组数据 对于每组的第一行一个整数n ...
分类：
其他好文 时间：
2018-02-13 14:07:30
阅读次数：
137
后缀自动机的一点点理解 前言 最近心血来潮，想学学SAM，于是花了一晚上+一上午 勉强打了出来（但是还是不理解） 虽说张口就讲我做不到 但是一些其他的东西还是有所感触的 索性，乱口胡点东西，谢谢关于SAM的一些简单的理解 资料 "丽洁姐WC PPT" "hihocoder上的后缀自动机" 一些概念 ...
分类：
其他好文 时间：
2018-02-13 12:20:54
阅读次数：
209
高斯消元 Tags:数论 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，详见代码 异或形式？ 二、题目 模板 [ ] [hihoCoder]高斯消元·一 http://hihocoder.com/p ...
分类：
其他好文 时间：
2018-02-10 12:54:36
阅读次数：
178
题目大意 $n$（$1\le n\le 2000$）个正整数 $a_1, a_2, \dots, a_n$（$a_i\le 5\times 10^7$）分布在一个圆环上。 定义 $b_k$ 为：将环上的数划分成 $k$ 段，每段上的数之和的 GCD 的最大值。 求 $b_1, b_2, \dots, ...
分类：
其他好文 时间：
2018-02-03 16:00:22
阅读次数：
96
本以为是个简单的水题，好吧，其实就是个水题，虽然我还是…… 题意的理解上有一点小小的问题orz，这里的括号里的字母是可以看成一个整体的，可以看作一个字母来进行反转， 比如说，(abc(de))，反转后应该是((de)cba)，所以左边找括号右边找括号+反转/不反转括号内的数，O(n)的那种想法是不可 ...
分类：
其他好文 时间：
2018-01-26 22:40:17
阅读次数：
119
题面 "Hihocoder" Sol 题目的提示说的也非常好 我对求$LCP(P L + len \% l, P + len \% L)$做补充 $len=LCP(P, P + L)$ 为什么只要求$LCP(P L + len \% l, P + len \% L)$呢？ 考虑在$P L + len ...
分类：
编程语言 时间：
2018-01-25 00:16:59
阅读次数：
149
题面 "HiHocoder1415 " "Poj2774" Sol 都是求最长公共子串，$hihocoder$上讲的很清楚 把两个串拼在一起，中间用一个特殊字符隔开 那么答案就是排序后相邻两个不同串的后缀的$height$ 为什么呢？ 如果答案为不相邻的两个后缀的前缀，计算它们最长前缀时必定要跨越过 ...
分类：
编程语言 时间：
2018-01-24 10:51:56
阅读次数：
151
【BZOJ1717】产奶的模式（后缀数组） 题面 权限题 "hihocoder" "洛谷" 题解 $hihocoder$里面讲的非常好了 这题要求的就是最长可重叠重复K次子串 所谓相同的子串 我们可以理解为如果有两个后缀的前缀相同 那么就有一个相同的子串 如果两个后缀的前缀相同 那么他们在$SA$中 ...
分类：
编程语言 时间：
2018-01-23 18:15:17
阅读次数：
183
SA 后缀数组 首先一定要确定$SA$是个什么东西 $SA[i]$表示的是排名为$i$的后缀是哪一个 至于后缀$i$的排名是多少，那个是$rank[i]$ 当然啦 最最最难懂的就是基数排序 要是不用基数排序，每次对于一个二元组直接$sort$一下 这样的复杂度是$O(nlog^2)$ 对于二元组的基 ...
分类：
编程语言 时间：
2018-01-23 14:27:41
阅读次数：
155
hihoCoder 1636 Pangu and Stones 思路：区间dp. 状态：dp[i][j][k]表示i到j区间合并成k堆石子所需的最小花费。 初始状态：dp[i][j][j-i+1]=0 状态转移： 如果k等于1，dp[i][j][1]=min(dp[i][j][1],dp[i][k] ...
分类：
其他好文 时间：
2018-01-20 20:32:48
阅读次数：
182
