Hash
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 3977 密码破译
密码破译Description给出一个长度为nn,由小写字母组成的母串。 给出qq组询问,每次询问母串的一个子串的关键值。 一个字符串的价值定义为一个最短的TT(某个字符串),使得SS=TTKK ,即KK个TT依次首尾相连连在一起。 则该字符串的关键值即为TT的长度。Data Constraintnn≤500000500000,mm≤20000002000000Solution这是一道伪装的水原创 2018-01-07 12:08:46 · 601 阅读 · 0 评论 -
JZOJ 5603 Xjz
Xjz Description给定字符串SS和TT。 串AA和串BB匹配的定义改为:存在一个字符的映射,使得AA应用这个映射之后等于BB,且这个映射必须为一个排列。 AA=121121,B=313 B=313,当映射f为{1->3, 2->1, 3->2}时f(A)=Bf(A)=B,可以匹配 求SS有多少个子串与TT匹配。Data Constraint|S|,|T|≤106|S|,|T|≤10原创 2018-03-30 22:49:28 · 265 阅读 · 0 评论