C++について

[通りすがり]

はじめまして。情報オリンピックの春合宿の問題の答えが分からず、
http://d.hatena.ne.jp/pon64/
このpageの方のソースを見たのですが、

10行目などのs.insertとはなんですか?
22行目の.c_str()とはなんですか?(著者の方もかいていらっしゃいますが)

自分で調べようと思い検索してみたのですが、よく分かりません。よろしくお願いします。

[たかぎ]

std::basic_stringクラステンプレートのリファレンスでも見てください。