摘要：
后缀自动机 回文树板子【已更改。再乱初始化我吃屎！】注意初始化！！： 超强回文树板子： 凸包极角排序(得到最后形成凸包的点)Graham扫描算法：
阅读全文
posted @ 2017-09-14 22:00
gggyt
阅读(161)
推荐(0)
摘要：
题目链接：https://vjudge.net/contest/31226#problem/A 题意：给你两个字符串，问你两个字符串最长的公共字串有多长。 是后缀自动机的模板题(看了下后缀自动机，感觉半懂半不懂，做做模板题，理解下，再继续做) 开始忘了初始化=。=，然后一直T，哇，这个错不能再犯了。
阅读全文
posted @ 2017-09-13 08:33
gggyt
阅读(402)
推荐(0)
摘要：
问：(待解决)如何将纵向表改成横向表？ (待解决)如何实现对大型数据范围差距不大的索引？(建什么索引树)
阅读全文
posted @ 2017-09-12 18:57
gggyt
阅读(129)
推荐(0)
摘要：
用途：(a)可以在某一字符串中搜索另一字符串的所有出现位置 (b)计算不同子串的个数 线性时间内解决字符串问题 后缀自动机最重要的性质是：它包含了一个字符串所有的字串信息。 后缀自动机是一张有向无环图，边表示状态 一个串的子串有多少之类的问题，或是询问子串/后缀的问题，就用子边转移（自动机性质）。
阅读全文
posted @ 2017-09-12 18:28
gggyt
阅读(452)
推荐(0)
摘要：
开学了，我已经是大三的老学姐了，难受！ 哇，时间过得好快啊，感觉自己快毕业了，肿么办！！！ 9月了，快一年了，其实很多东西都变了，比如你。 9月4日的list:
阅读全文
posted @ 2017-09-04 18:23
gggyt
阅读(115)
推荐(0)
摘要：
/** @xigua */ #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1) using namespace std; typedef long long LL; ty...
阅读全文
posted @ 2017-09-03 19:45
gggyt
阅读(598)
推荐(0)
摘要：
题意：要在一棵 n 个点的树上放 k 只猴子，然后删掉尽量多的边，使得删边后，每只猴子都至少和另外一只猴子相连，问最后剩下的边数。 思路：其实dfs遍历一次看有多少个点-边-点就好了，比赛的时候就觉得要从树尾开始分，其实不是，dfs遍历，vis标记就好了。这题的输入很大，要用多校给过的读入挂。
阅读全文
posted @ 2017-08-28 14:21
gggyt
阅读(186)
推荐(0)
摘要：
题意：(中问题，题意很简单 思路：a走k步到b，其实就是A^k，ans.mat[a][b]就是答案。 其实就是离散的邻接矩阵那个P(不想证明，逃
阅读全文
posted @ 2017-08-23 10:58
gggyt
阅读(169)
推荐(0)
摘要：
题意：给你一个矩阵A，求S=A+A^2+A^3+...+A^k。 其实这个当时我看着毫无头绪，看了他们给的矩阵发现好！精！妙！ 我们这样看 是不是有点思路！ 没错！就是右上角，我们以此类推可以得到A+A^2+A^3+...+A^k+E，我们只要再减去个单位矩阵就好了。 但是！我矩阵里面怎么套矩阵！肿
阅读全文
posted @ 2017-08-23 09:25
gggyt
阅读(345)
推荐(0)
摘要：
题意：给你一个n，m问你1-n里面(x)有多少对gcd(x, n)>=m。 思路：我们可以设n=a*b, x=a*c，此时我们可以知道b，c是互质的，那么就可以用欧拉来求解
阅读全文
posted @ 2017-08-19 09:41
gggyt
阅读(180)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
