7686: SYF_3059的字符串 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 11            Accepted:4

Description

定义一个函数 F(S, T)


F(S, T) = 1 当且仅当 T 为 S 的一个前缀。


例如:F(aaaa,aa) = 1, F(aaa, ab) = 0。


给定一个字符串S,取字符串 S中一个子串 S' = S(l, r), 1 <= L < R <= |S|。

对于任意字串S', 求F(S, S')之和的值。

Input

字符串的长度 n (1 <= n <= 1e5) ,字符串 S(只包括小写字母)

Output

所有F(S, S')的和。答案对998244353取模

Sample Input

Sample Output

Hint

分别是 a(1,1), aa(1,2), aab(1,3), aaba(1,4), aabaa(1,5), a(2,2), a(4,4), a(5,5), aa(4,5)

Source

TZOJ

Uploader

SYF_3059


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.