首页 > TAG信息列表 > 2865
python 投票
import requests,sys,time,re head1={'Host':'2865.litevote.com', 'Content-Length':'60', 'Accept':"application/json, text/plain, */*",'jwt':'', 'User-Agzzuli 2865
出题人发现自己要记的密码越来越多，为了解决这个问题，他为每个密码设置了4位数的PIN，通过某种规则去生成对应的密码，这样就可以减轻记忆负担，可是他把有些PIN设置成重复的了，希望你可以帮他删除这些重复的PIN，只剩下不重复的PIN。注意删除后需要保持原来的顺序。如果他原来的PIN全部失[BZOJ 2865]字符串识别(后缀数组+线段树)
[BZOJ 2865]字符串识别(后缀数组+线段树) 题面 给定一个字符串S，与一个整数K，定义S的子串T=S(i, j)是关于第K位的识别子串，满足以下两个条件： 1、i≤K≤j。 2、子串T只在S中出现过一次。 现在，给定S，XX希望知道对于S的每一位，最短的识别子串长度是多少． \(|S| \leq 5 \times 10^5\) 分析【BZOJ1396/2865】识别子串（SAM）（线段树）
传送门 题解： 建出SAM，能够用来更新答案的是right集合大小为1的，也就是叶子节点，也就是原串的每个位置的代表节点。 考虑节点iii，显然[len[fa[i]]+1,len[i]][len[fa[i]]+1,len[i]][len[fa[i]]+1,len[i]]这段区间可以直接被len[fa[i]]+1len[fa[i]]+1len[fa[i]]+1更新。 然后对于