#P2535. \\(@^_^@)//

\\(@^_^@)//

题目描述

给定一个字符串 ss,询问这个字符串中有多少对 (l,r)(l,r) 满足 1≤l<r≤n1 \leq l < r \leq n 且 s[l…r]=s[l\ldots r] = \\(@^_^@)//。

输入描述

第一行一个整数 nn 表示字符串的长度。 第二行一个长为 nn 的字符串 ss。

对于100%的数据:1≤n≤1051 \leq n \leq 10^5。

输出描述

一个整数,表示满足条件的 (l,r)(l,r) 的数量。

样例

20
.....\\(@^_^@)//....
1
22
\\(@^_^@)//\\(@^_^@)//
2