https://b.hatena.ne.jp/entry/s/zenn.dev/naoya_ito/articles/24dc1117d3fe93 最小部分列問題 「 競プロ典型 90 問」の 006 - Smallest Subsequence（★5） (最少部分列問題) という問題を解いてみたのですが、最初は解説をみてもさっぱり分からず打ちひしがれていました･･･。 が、けんちょん... https://b.hatena.ne.jp/techtech0521/20240601#bookmark-4730618504370493892 2024-06-01T07:27:02Z あとで読む https://b.hatena.ne.jp/morioka/20230109#bookmark-4730618504370493892 2023-01-09T09:22:40Z あとで読む https://b.hatena.ne.jp/lEDfm4UE/20230109#bookmark-4730618504370493892 2023-01-09T07:54:56Z あとで読む technologies https://b.hatena.ne.jp/hush_in/20230109#bookmark-4730618504370493892 2023-01-09T07:27:08Z algorithm https://b.hatena.ne.jp/yamasabu0/20230109#bookmark-4730618504370493892 2023-01-09T05:35:48Z https://b.hatena.ne.jp/yamadadadada2/20230109#bookmark-4730618504370493892 2023-01-09T04:14:33Z https://b.hatena.ne.jp/aceraceae/20230109#bookmark-4730618504370493892 2023-01-09T01:05:14Z プログラミング アルゴリズム あとで読む https://b.hatena.ne.jp/sntq/20230109#bookmark-4730618504370493892 2023-01-08T23:32:17Z 競技プログラミング https://b.hatena.ne.jp/keint/20230109#bookmark-4730618504370493892 2023-01-08T21:56:25Z https://b.hatena.ne.jp/ludwig125/20230109#bookmark-4730618504370493892 2023-01-08T21:10:54Z https://b.hatena.ne.jp/marton/20230109#bookmark-4730618504370493892 2023-01-08T17:05:59Z あとで読む https://b.hatena.ne.jp/NSTanechan/20230109#bookmark-4730618504370493892 2023-01-08T15:47:39Z https://b.hatena.ne.jp/muuuu11/20230109#bookmark-4730618504370493892 2023-01-08T15:28:56Z https://b.hatena.ne.jp/nukosan555/20230109#bookmark-4730618504370493892 2023-01-08T15:14:29Z https://b.hatena.ne.jp/hase0510/20230108#bookmark-4730618504370493892 id:naoyaさんが典型90やってる〜。ぼくはセグ木でやりました。文字とインデックスのタプルを載せて、[最後に選んだ文字+1, Sの長さ−残り文字数)の範囲でminを取るのをK回繰り返せばOK。 2023-01-08T14:46:13Z https://b.hatena.ne.jp/somathor/20230108#bookmark-4730618504370493892 2023-01-08T14:37:30Z algorithm https://b.hatena.ne.jp/kart0408001/20230108#bookmark-4730618504370493892 2023-01-08T14:01:05Z あとで読む https://b.hatena.ne.jp/zinziroge/20230108#bookmark-4730618504370493892 2023-01-08T13:34:14Z https://b.hatena.ne.jp/imadedede/20230108#bookmark-4730618504370493892 2023-01-08T13:18:40Z 競技プログラミング アルゴリズム あとで読む https://b.hatena.ne.jp/firewood/20230108#bookmark-4730618504370493892 2023-01-08T12:26:35Z https://b.hatena.ne.jp/sakito0902/20230108#bookmark-4730618504370493892 2023-01-08T12:26:33Z Haskell HotEntry プログラミング https://b.hatena.ne.jp/ryohn/20230108#bookmark-4730618504370493892 2023-01-08T11:59:23Z https://b.hatena.ne.jp/mstk_knife/20230108#bookmark-4730618504370493892 2023-01-08T11:21:00Z あとで読む https://b.hatena.ne.jp/balaem/20230108#bookmark-4730618504370493892 2023-01-08T10:52:23Z https://b.hatena.ne.jp/machupicchubeta/20230108#bookmark-4730618504370493892 2023-01-08T10:45:44Z https://b.hatena.ne.jp/yamori0408/20230108#bookmark-4730618504370493892 2023-01-08T10:38:30Z あとで読む https://b.hatena.ne.jp/mankansyoku/20230108#bookmark-4730618504370493892 2023-01-08T10:20:12Z あとで読む https://b.hatena.ne.jp/policemankh/20230108#bookmark-4730618504370493892 2023-01-08T09:53:57Z https://b.hatena.ne.jp/mozukuyummy/20230108#bookmark-4730618504370493892 2023-01-08T09:29:52Z https://b.hatena.ne.jp/zakiy/20230108#bookmark-4730618504370493892 2023-01-08T07:58:35Z https://b.hatena.ne.jp/oukasakura3/20230108#bookmark-4730618504370493892 2023-01-08T07:20:59Z https://b.hatena.ne.jp/to-ke-i/20230108#bookmark-4730618504370493892 2023-01-08T07:20:12Z アルゴリズム 競技プログラミング https://b.hatena.ne.jp/SYM_simu/20230108#bookmark-4730618504370493892 2023-01-08T07:19:56Z あとで読む https://b.hatena.ne.jp/BuchuntaGo/20230108#bookmark-4730618504370493892 2023-01-08T06:46:32Z https://b.hatena.ne.jp/kazufsaf/20230108#bookmark-4730618504370493892 2023-01-08T06:45:15Z https://b.hatena.ne.jp/imyutaro/20230108#bookmark-4730618504370493892 2023-01-08T06:12:16Z competitive_programming https://b.hatena.ne.jp/masa0x80/20230108#bookmark-4730618504370493892 2023-01-08T05:37:27Z https://b.hatena.ne.jp/ustar/20230108#bookmark-4730618504370493892 2023-01-08T05:26:37Z あとで読む https://b.hatena.ne.jp/dhesusan4649/20230108#bookmark-4730618504370493892 2023-01-08T04:21:48Z アルゴリズム 競技プログラミング https://b.hatena.ne.jp/toshikish/20230108#bookmark-4730618504370493892 2023-01-08T04:11:45Z https://b.hatena.ne.jp/razokulover/20230108#bookmark-4730618504370493892 “文字列Sのi文字目以降で、文字cが出現する（最初の) インデックス」を探すためのデータ構造ですが、二次元配列を事前に構築しておく･･･というのが定番の方法のようです。” 2023-01-08T04:08:38Z あとで読む https://b.hatena.ne.jp/sugyan/20230108#bookmark-4730618504370493892 2023-01-08T03:41:18Z algorithm haskell https://b.hatena.ne.jp/Nyoho/20230108#bookmark-4730618504370493892 2023-01-08T00:47:02Z Haskell