后缀树

成绩 100 开启时间 2020年05月3日 星期日 11:40
折扣 0.8 折扣时间 2020年05月3日 星期日 11:40
允许迟交 是 关闭时间 2020年05月3日 星期日 11:40
输入文件 tree.in 输出文件 tree.out

【题目描述】后缀树（tree）

字符串S的长度为n，求有多少种方案，能使得S只由小写字母（小写字母一共有26个）组成，且不存在一种将这个串分成两段，使得前面一段是后面一段的子串的方案。

a是b的子串当且仅当存在L，R∈[1,∣b∣]，使得b{L…R}＝a。

【输入格式】

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

【输出格式】

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

【输入样例1】

2

【输出样例1】

650

【输入样例2】

105383595

【输出样例2】

114514