\(1\) LG5496 [模板]回文自动机 对于 \(s\) 的每个位置,请求出以该位置结尾的回文子串个数. \(|s|\leq 1e6\) 然后就是PAM的板子题咋感觉好像没有不是很板的PAM题呢 考虑对自动机上每个点维护一个出现次数\(cnt\),那么考虑串里面的任何一个前缀的回文后缀都是其最长回文后缀的回文后缀,所以就可以有转移 \[ cnt_{p}=cnt_{fail_p}+1 \] 然后就没有然后了. \(2\) [APIO2014]回文串 给你一个由小写拉丁字母组成的字符串\(s\…

\(1\) LG1659 [国家集训队]拉拉队排练 求前\(k\)大的奇数长度回文串的长度之积. \(\rm |S|\leq 1e6,K\leq 1e12\) --一开始觉得挺水,就开始二分最少长度能到多少.写写写-写到最后发现细节很烦人-然后最后发现是错的qaq 二分是没错,只是最后计算错了.大概就是考虑二分出的最小长度是\(k\),对于一个大于\(k\)的长度\(l\)有好多个,没法知道\(l\)们到底要算到几,也就是说\(7\)中一定包含着\(3/5/7\),但是对于\(l\),其中可能有…

同步发表于 Mina! 题目大意 对于满足以下要求的长度为 \(n\) 的序列进行计数: 序列的值域为 \([1,k]\); 对于序列的任意位置 \(p\in[1,n]\),可以找到至少一个 \(i\) 满足 \(p\in[i,i+k-1]\),且区间 \([i,i+k-1]\) 为一个 \(1\sim k\) 的排列. \(n\le10^5,k\le100\) 解题思路 其实原本题意不是这样的,试图描述正式之后好像更难懂了. 密码是一个长度为 \(n\) 的序列. 密码由若干个 \(1\sim…

Python2 与 python3 的区别: python2源码不标准,混乱,重复代码太多 python3统一标准,去除重复代码 python2的默认编码方式是ASCII码,不能识别中文.解决方法:在文件首行(#-*- encoding:utf-8 -*-) python3的编码方式是utf-8 python的环境: 编译型:一次性将所有程序编译成二进制文件.优点:运行速度快.缺点:开发效率低.不能跨平台.C.C++ 解释型:当程序执行时,一条一条解释.     优点:开发效率高.可以跨平台.缺…

这次接触到记忆化DFS,不过还需要多加练习 113. 路径总和 II - (根到叶子结点相关信息记录) """ 思路: 本题 = 根到叶子结点的路径记录 + 根到叶子结点的值记录 """ class Solution: def pathSum(self, root: TreeNode, sum: int) -> List[List[int]]: res = [] def DFS(root, s, tmp): if not root: ret…

树的题目中递归用的比较多(但是递归是真难弄 我…

package day05; import java.util.Arrays; /** * 方法作业 * @author ASUS * */ public class Demo6 { /* * 1.定义一个方法,求圆的面积 方法参数:半径 (radius) 圆周率:Math.PI 2.定义一个方法,求数组的最大值 */ public static void main(String[] args) { //1. int r; circle(r=3); //2. int arr1[] = {12,3…

PAM 目录 PAM 功能: 回文树 Fail指针 Trans指针 构建PAM 应用 P5496[模板]回文自动机(PAM) P4287[SHOI2011]双倍回文 P4555[国家集训队]最长双回文串 P4762[CERC2014]Virus synthesis P1659[国家集训队]拉拉队排练 CF17E Palisection 注意:邻接链表PAM不是使空间变小了,而是用时间换空间 回文自动机 建议先学习AC自动机:AC自动机讲解超详细 回文自动机,顾名思义,用来处理回文串的自动机. 功…

catalog . 引言 . Pam后门 . SSH后门 . Hijacking SSH . Hijacking SSH By Setup A Tunnel Which Allows Multiple Sessions Over The Same SSH Connection Without Re-Authentication . Hijacking Active SSH Screen Sessions 0. 引言 0x1: 安全攻防观点 . Know Your Enemy : Know You…

这个专栏开始介绍一些<ACM国际大学生程序设计竞赛题解>上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了). 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力. 那么下面开始探索吧. poj1037: Description Background For years, computer scientists have been trying to find efficient solutions to…