walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

2022 年牛客多校第十场 D 题题解

D Mi Re Do Si La? So Fa! 题意：给定串 SSS，询问其每个子串的完整循环节长度和。例如串 aaaa的完整循环节长度有 1,2,41,2,41,2,4 三种。∣S∣≤1×106|S| \leq 1\times 10^6∣S∣≤1×106。解法：显然每个子串 S[l,r]S[l...

字符串 RMQ 数据结构

2022-08-27

1 353