205014 - 后缀树

字符串S的长度为n，求有多少种方案，能使得S只由小写字母（小写字母一共有26个）组成，且不存在一种将这个串分成两段，使得前面一段是后面一段的子串的方案。 a是b的子串当且仅当存在L，R∈[1,∣b∣]，使得b{L…R}＝a。

一个整数n（1≤n≤109），即字符串S的长度。

输出一个整数，即方案数，因为方案数可能过大，所以是对998 244 353取模的值。