ABC 324 E | Notion

問題文

接頭辞何文字含まれているか、接尾辞何文字含まれているかそれぞれの $s[i]$ に対して調べる。

接頭辞何文字含まれているかを調べた配列を $A$ , 接尾辞を $B$ とする。

$i \in [0,|A|-1],j \in [0,|B|-1] ,i,j \in \mathbb N, A_i+B_j >= |T|$ となるような $i,j$の組の数が答え。

あとは二分探索なり尺取なりで倒す。