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

\\(@^_^@)//

题目描述

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

输入描述

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

对于100%的数据:1n1051 \leq n \leq 10^5

输出描述

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

样例

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