摘要：
后缀数组 当年感觉好神的题现在好像变水了…… 题意其实有点蛋疼……一开始没看懂12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb ... 阅读全文
摘要：
AC自动机 Orz zyf 玛雅一开始连题意都没看懂……意思就是给你一篇文章的N个单词，问每个单词在这篇文章中各出现了几次？（这篇文章=N个单词） 那么我们建个AC自动机……对于每个单词来说，它出现的次数=以它为根的fail树的大小，即询问有多少点沿fail指针能走到这个单词的结束结点。 但... 阅读全文
摘要：
AC自动机 好题>_12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back21 using namespace st... 阅读全文
摘要：
后缀数组/贪心 每次从等待序列的头或尾拿出一个放到答案序列的末尾，那么每次贪心比较头和尾的字典序大小即可…… TAT贪心很好想，但是我一开始没想到是可以直接比较字符串大小……而是一位一位判的，WA了…… 膜拜了zyf的做法TAT 1 /*****************************... 阅读全文
摘要：
AC自动机/数位DP orz zyf 好题啊= =同时加深了我对AC自动机（这个应该可以叫Trie图了吧……出边补全！）和数位DP的理解……不过不能自己写出来还真是弱…… 1 /***********************************************************... 阅读全文
摘要：
暴力/树形DP 要求在树上找出等距三点，求方案数，那么用类似Free Tour2那样的合并方法，可以写出： f[i][j]表示以 i 为根的子树中，距离 i 为 j 的点有多少个； g[i][j]表示以 i 为根的子树中，选出两点，剩下那点距离 i 为 j 的方案数； 那么就可以在搜... 阅读全文