Processing math: 100%

06 2019 档案

摘要:题目大意:有n个点,m条有向边,每条边上有一个小写字母。 有一个人从1号点开始在这个图上随机游走,游走过程中他会按顺序记录下走过的边上的字符。 如果在某个时刻,他记录下的字符串中,存在一个子序列和S2相同,或者存在一个子串和S1相同,那么他就会当场去世。 他想知道他会不会当场去世,如果会,他想问你当 阅读全文
posted @ 2019-06-13 16:19 AlphaInf 阅读(438) 评论(0) 推荐(3) 编辑
摘要:题目大意:给你一个长度为n的序列ai,还有一个数字m,有q次询问 每次给出一个dk,问你对所有的ai都在模m意义下加了d后,第k小的后缀的起点编号。 数据范围:n100000dai<m109q5×105 这一题我想的时候 阅读全文
posted @ 2019-06-13 16:00 AlphaInf 阅读(468) 评论(0) 推荐(6) 编辑
摘要:题目大意:给你一个字符串S,设Si是串Si长的后缀,求: |S|i=1|S|j=i+1|Si|+|Sj|2×lcp(Si,Sj) 其中lcp(x,y)表示字符串x和字符串$y 阅读全文
posted @ 2019-06-13 15:45 AlphaInf 阅读(186) 评论(0) 推荐(4) 编辑
摘要:ORZYYB 题目大意:你需要维护一个有3×107个二进制位的数,有一种修改方式和一种询问方式 对这个数加上a×2b,其中|a|109b3×107,保证需要维护的这个数始终非负 询问这个数第k个二进制位的值 总共有106次询问/修 阅读全文
posted @ 2019-06-11 20:40 AlphaInf 阅读(360) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示