2020-10-05から1日間の記事一覧

AOJ 2907 Prefix Suffix Search

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2907 解法 \(w_i\) をそれぞれ逆にした文字列集合を \(\{rw_i\}\) とする. 最初にそれぞれをもともとのインデックスが分かるようにソートしておく. 以降は \(w_i, rw_i\) はソート済みで…