HDU 5318 The Goddess Of The Moon（dp、矩阵快速幂）
题意： $N\le 50，M\le 10^9，N个字符串，选出M个拼接到一起$$(i, j)拼接的条件是i的后缀和j的前缀的公共长度\ge 2$$问拼接成不同的字符串的个数，答案对10^9+7取模$
Read more
TaoSama
Mar 28, 2016
动态规划
,
矩阵优化
