题目大意
给定一个长度为$n\le3\times10^5$的字符串$S$，每个位置有一个权值$a_i$。
定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$，任意两个位置都是$0$相似的。
求$0…n-1$相似的位置共有多少对，并且它们组成的$a_p\times a_q$最大是多少。
我的语文是真的不行。
胡闹 交互程序
毒瘤交互。
题目大意
有$N$个盒子，第$i$个盒子里面有$p_i$个球，从一个盒子中只能拿一个球出来。求恰好拿出来$M$个球的方案数，对$998244353$取模。
你不知道$pi$的具体的值，只能指定操作。
具体来说，你有一个长度为$T$的整型数组$A$，其中前$N$个位置初始存的是$p_1,p_2,⋯,p_N$。其余位置的初始值由你通过Set操作来决定。
在决定完初始值之后，你就只能指定操作了。你只能提出：
- $A_i=A_j+A_k$
- $A_i=A_j−A_k$
- $A_i=A_j\times A_k$（所有运算均在模$998244353$意义下）
- 过程中不允许你修改前$N$个位置的值。
- 过程中不允许使用
Set操作赋值。
你还需要指出$A$中的哪一个数是答案。
数据范围
$1\le M\le N\le 1000,T=1004$