Zeonfai

摘要： @(XSY)[后缀自动机] 题面 题目描述 给定n个仅有小写字母组成的字符串，求所有这些字符串中不同的子串的个数。 输入描述 第一行一个正整数n。 接下来n行每行一个字符串。 输出描述 一行一个整数，表示答案。 数据范围 共两个subtask。 所有字符串的总长不超过105。 Subtask 1 n 阅读全文

摘要： @(XSY)[后缀自动机, 后缀数组, 后缀树] 事实上构建后缀数组完全没有必要这么麻烦... 但作为对后缀自动机/后缀树的初步熟悉, 写一写还是很有必要的... 明明是线性构造, 为什么跑得比$O(n \log n)$倍增的还要慢... cpp include include const int 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： @(BZOJ)[杜教筛] Description Input 一共T+1行 第1行为数据组数T(T include const long long BND = 4000000; int n; long long sum1[BND], sum2[BND], vis[600], _sum[600]; i 阅读全文

摘要： ssplaysecond的博客(请使用VPN访问): 中国剩余定理: https://ssplaysecond.blogspot.jp/2017/04/blog post_6.html 欧拉函数: https://ssplaysecond.blogspot.jp/2017/04/blog post_ 阅读全文

摘要： @(学习笔记)[莫比乌斯反演] 直接看. 或者看ssplaysecond的博客: https://ssplaysecond.blogspot.jp/search?updated max=2017 04 09T06:52:00 07:00&max results=7&start=3&by date=f 阅读全文

该文被密码保护。 阅读全文

摘要： @(学习笔记)[Manacher] 问题概述 给定一个串$str$, 要求出其以每一位为对称中心的最长回文串的长度 解决方法 思路: 充分利用已有信息, 做到$O(n)$复杂度. 首先明确一下字符串$str$的一个子串的表示方式: $str[i ... j] (i \le j)$表示原串从第$i$位 阅读全文

摘要： YPL: https://www.cnblogs.com/Sdchr/ https://blog.csdn.net/y20070316 ZWL： https://www.cnblogs.com/acha XJ： https://blog.csdn.net/boyxiejunboy SSR： http 阅读全文