给定一个字符串 sss,询问这个字符串中有多少对 (l,r)(l,r)(l,r) 满足 1≤l<r≤n1 \leq l < r \leq n1≤l<r≤n 且 s[l…r]=s[l\ldots r] = s[l…r]=\\(@^_^@)//。
\\(@^_^@)//
第一行一个整数 nnn 表示字符串的长度。 第二行一个长为 nnn 的字符串 sss。
对于100%的数据:1≤n≤1051 \leq n \leq 10^51≤n≤105。
一个整数,表示满足条件的 (l,r)(l,r)(l,r) 的数量。
20 .....\\(@^_^@)//....
1
22 \\(@^_^@)//\\(@^_^@)//
2
注册一个 QLUOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 QLUOJ 通用账户