QWsin的博客

原题题目传送题解 用Trie把所有单词合起来，插入一次就统计一次这个单词和已插入的单词比较的次数。也就是相同部分前缀长度*2+1.但是注意两个完全相同的单词比如说a a需要比4次，因为最后的结束符号也是一样的，还有就是左儿子右兄弟表示法，好好学习QAQ。代码#include<queue>#include<cstdio>#include<cstring>#include<iostream>

题目链接UVa11107 Lifeform题解 学了高大上的后缀数组但是还是不怎么会用,关键是版子最开始打错了,害得我必须再重新理解一遍才能找出bug,开始以为是memset(sa,0,sizeof(sa))这句少写了但是并不是这样.话说字符串的题特别容易RE. 这道题二分答案然后后缀数组,先将字符串合并,每个串后加一个奇怪的不相同的字符,二分长度,然后在height数

迷茫是因为忘了前方。

题解我觉得这题非常有趣了。

A题就很迷，写了剪枝的搜索WA到死，准备拍一下写了个暴力把暴力交了A了。心态炸裂。 C题 给两个集合 从一个集合中挑选至多两个数（可重复选），问能组成多少个另外一个集合中的数。听说是FFT。 H题，二维字符串匹配，学着写白书上的AC自动机，结果因为模板矩阵太大了，T了。然而正解不是优化而是直接写hash，二维hash学习笔记如下。拓展维数之后应该一维一个base，差点想当然地用的同...