Problem
文字列 S が与えられます。文字列 S の指定されたすべての位置について、プレフィックス関数の値の合計を求めます。
入力
入力ファイルの最初の行には、文字列 S (\(1 <= |S| <= 150 000\)) および k (指定された位置の数).
k の数字が続きます - 位置、プレフィックス関数の値を追加する必要があります。
出力
出力ファイルに単一の数値を出力します - 文字列 S の指定されたすべての位置に対するプレフィックス関数の値の合計です。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
アバカバ 2
3
7
|
4 |