CaptainSlow

题目描述 bobo has a permutation p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n of 1,2,...,n1,2,...,n1,2,...,n. Knowingmmmextra constraints of form pai<pbipai<pbip_{a_i}109+7109+710^9+7. It is g...

前言最近练习AC自动机，写个题解顺带存作板子。题目描述小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的...