SAM 做题笔记（各种技巧，持续更新，SA）

【SAM 做题笔记（各种技巧，持续更新，SA）】的更多相关文章

SAM 做题笔记（各种技巧，持续更新，SA）

SAM 感性瞎扯. 这里是 SAM 做题笔记. 本来是在一篇随笔里面,然后 Latex 太多加载不过来就分成了两篇. 标 * 的是推荐一做的题目. trick 是我总结的技巧. I. P3804 [模板]后缀自动机 (SAM) 题意简述:求一个字符串 $s$ 的所有子串长度乘上其出现次数的最大值. 代码还没写过,到时候来补一下. update:尝试只看自己的博客写出代码,然而失败了 >.< update:好家伙,第二次跳 $p$ 的时候(即把 $(p_i,q)$ 变为 \((p_i…

markdown常用语法使用笔记+使用技巧(持续更新......)

参考引用内容: 简书教程一基本语法 1. 标题语法: 在想要设置为标题的文字前面加#来表示,一个#是一级标题,二个#是二级标题,以此类推.支持六级标题. 注:标准语法一般在#后跟个空格再写文字示例: # 这是一级标题 ## 这是二级标题 ### 这是三级标题 #### 这是四级标题效果: 2. 字体语法: 粗体: 要加粗的文字左右分别用两个*号包起来斜体: 要倾斜的文字左右分别用一个*号包起来斜体加粗: 要倾斜和加粗的文字左右分别用三个*号包起来删除线: 要加删除线的文字左右分…

SDOI2016 R1做题笔记

SDOI2016 R1做题笔记经过很久很久的时间,shzr终于做完了SDOI2016一轮的题目. 其实没想到竟然是2016年的题目先做完,因为14年的六个题很早就做了四个了,但是后两个有点开不动... 那么就顺着开始说: 储能表:https://lydsy.com/JudgeOnline/problem.php?id=4513 题意概述:给定一张大表格,i行j列的数是 $i$ $xor$ $j$,多组询问,求 $\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i \b…

fastadmin 后台管理框架使用技巧(持续更新中)

fastadmin 后台管理框架使用技巧(持续更新中) FastAdmin是一款基于ThinkPHP5+Bootstrap的极速后台开发框架,具体介绍,请查看文档,文档地址为:https://doc.fastadmin.net/docs/index.html 这里只整理一下在使用过程中用到的小技巧,以便用到的时候查看,其实,在fastadmin的论坛中,有一篇介绍后台表格的文章,说的也不错,如有问题,请先点击:一张图解析FastAdmin中的表格列表的功能如果还没解决,那就继续往下看了 1.修…

Sam做题记录

Sam做题记录 Hihocoder 后缀自动机二·重复旋律5 求一个串中本质不同的子串数显然,答案是 $\sum len[i]-len[fa[i]]$ Hihocoder 后缀自动机三·重复旋律6 求一个串每个长度出现次数的最大值求出fail树每个点的size就是该点的出现次数,由于答案是(非严格)单调减的,每个点更新一下 $ans[len[i]]$ Hihocoder 后缀自动机四·重复旋律7 求几个数字串本质不同的子串所代表的数的和, $mod\ 10^9+7$ 先建一下广义…

LCT做题笔记

最近几天打算认真复习LCT,毕竟以前只会板子.正好也可以学点新的用法,这里就用来写做题笔记吧.这个分类比较混乱,主要看感觉,不一定对: 维护森林的LCT 就是最普通,最一般那种的LCT啦.这类题目往往就是用LCT维护森林,从而快速的实现一些链上操作:其中,某些题只是维护一棵形态固定的树,用树剖也可以做,复杂度 $n\log^2n$,如果使用LCT则变成了 $n\log n$:有的题目涉及断边连边,就必须使用LCT了.这次复习做的前几道题都属于这种,这几道题的难点其实不在LCT上,只要会敲模板就O…