细节比较多的一道题。疯狂stl……   题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中...

      应该是比较好想的状压，回文算法虽然没怎么学过，但是要知道回文的性质呀。   Description After learning a lot about space exploration, a little girl named Ana wants to change the ...

     这道题是比较基础的KMP+特判问题。   Description Jenya has recently acquired quite a useful tool — \(k\)-scissors for cutting strings. They are generally used for cu...

      算是最小表示法的模板了。   Description Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her...

      一道比较简单的利用nxt数组的题。   题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少。   输入输出格...

      字符串哈希的一道模板题？   题目背景 PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强...

      这一题是对AC自动机的充分理解和树dfs序的巧妙运用。   题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文...

AC 自动机是一种方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 AC 自动机与 KMP 不同的是，AC 自动机可以同时匹配多个模式串，而复杂度不会达到太高。如果用 KMP 多次匹配字符串，复杂度就是 $O(k...

      一不小心看到了一句话题解就做出来了。感觉很浪费，把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...

      看出来矩阵加速也没看出来KMP……   题目描述 阿申准备报名参加 GT 考试，准考证号为\(N\)位数\(X_1,X_2…X_n(0\le X_i\le9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数学\(A_1,A...