文字列

AOJ 1169 : The Most Powerful Spell ( 最強の呪文 )

The Most Powerful Spell | Aizu Online Judge 問題概要 始点と終点のある有向グラフが与えられます。 各エッジには文字列を持ちます。 始点から終点まで辿った時にできる連結した文字列の辞書順最小を求めて下さい。 ただし、文字列を無限に最小にできる場…

AOJ 2022 : Princess, a Cryptanalyst

練習で類題を解いたので解きました。 2・3年前にやって全く分からなかったけど今も解説見ないと分からなかった。 解法は同じ。 問題概要 N個の文字列が与えられます。( 1 <= N <= 10 ) N個の文字列全てを部分文字列とするような最小の文字数の文字列Sを作…