ZigZagK的博客

LCP总结。

BZOJ1014题解。

题目概述一个序列 {an}\{a_n\} 是反等差数列当且仅当： 是 nn 的排列。 不存在一个长度 >2>2 的子序列使得该子序列是等差数列。 给出一个序列，判断该序列是不是反等差数列。解题报告记录 pos(a)pos(a) 表示 aa 在序列中的位置，对于任意 ii ，只要存在任意 kk 使得 pos(ai−k)<i<pos(ai+k)pos(a_i-k)<i<pos(a_i+k) ，就说明该序

题目概述给出 nn 个模板串，现在要求一个最长的串，使得该串中所有长度为 KK 的子串都是一个模板的子串。如果可以无限长输出 INFINF 。解题报告其实不难吧……但是太弱了就没想出来。对于每个模板，相邻两个长度为 K−1K-1 （不是 KK ，因为两个 K−1K-1 子串组合成 KK ）的子串建边，然后刷拓扑，如果有环就是 INFINF ，否则是最长链 +K−1+K-1 。示例程序自然溢出+map

题目概述给出 mm 棵无根树，求每棵树 ii 的同构的树（长得一样）的最小编号。解题报告题目骗人QAQ，明明是无根树，还搞个根节点。怎么判断同构？Hash大法好！比较好的Hash方法是给每个儿子都对应一个素数（可以提前打表搞出 5050 个素数），需要注意的是要将儿子按照权值排序，这样才能才能正确判断树的同构。示例程序#include<cstdio> #include<cstring> #inclu