给你一个由小写英文字母组成的字符串 sss， 你需要计算满足以下条件的，由字符串组成的非空集合 AAA 的个数： 1. 对于 p∈Aforall pin Ap∈A，ppp 是 sss 的非空子串， 2. 对于 p,q∈Aforall p,qin Ap,q∈A，记 t=lcs(p,q)t=lcs(p,q)t=lcs(p,q)，有 p,q,pt,qtp,q,p-t,q-tp,q,pt,qt 四个
给你一个由小写英文字母组成的字符串 sss。 你需要计算满足以下条件的，由字符串组成的非空集合 AAA 的个数： 1. 对于 ∀p∈Aforall pin A∀p∈A，ppp 是 sss 的非空子串。 2. 对于 ∀p,q∈Aforall p,qin A∀p,q∈A，记 t=lcs(p,q)t=lcs(p,q)t=lcs(p,q)，有 p,q,p−t,q−tp,q,p-t,q-tp,q,p−t,q−t 四个字符串均为回文串或空串且 ∣t∣>0|t|>0∣t∣>0。 在这里，lcs(p,q)lcs(p,q)lcs(p,q) 表示 p,qp,qp,q 的最长公共后缀，p−tp-tp−t 表示 ppp 删除末尾的 ttt 后剩下的字符串。 由于答案可能很大，所以你只需要输出对 998244353998244353998244353 取模后的结果。
（图片来源网络，侵删）
