| //------------------------------------------------------------------------------ | |
| /// @file | |
| /// @author ハル研究所プログラミングコンテスト実行委員会 | |
| /// | |
| /// @copyright Copyright (c) 2016 HAL Laboratory, Inc. | |
| /// @attention このファイルの利用は、同梱のREADMEにある | |
| /// 利用条件に従ってください | |
| //------------------------------------------------------------------------------ | |
| #include "Answer.hpp" |
| file : sample/fs01.img | |
| ビットマップブロックに実際の使用状況との相違があります. | |
| bitmap[200] : False, expect : True | |
| file : sample/fs02.img | |
| スーパーブロックのsizeの値が異なります. | |
| expect : 1000, size : 1024 | |
| 以下では size = 1000 とします. | |
| file : sample/fs03.img |
| using System; | |
| using System.Collections.Generic; | |
| using System.Linq; | |
| using System.IO; | |
| class Program { | |
| static StreamWriter sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; | |
| static Scan sc = new Scan(); | |
| const int M = 1000000007; | |
| const double eps = 1e-11; |
| rank | name | rank in qualA | ||
|---|---|---|---|---|
| - | 1 | semiexp | 1 | |
| 1 | 2 | Huziwara | ||
| - | 3 | tomerun | 53 | |
| - | 4 | Return_Hao | ||
| 2 | 5 | olphe | 101 | |
| 3 | 6 | sigma425 | 36 | |
| 4 | 7 | wo01 | ||
| - | 8 | piroz95 | 49 | |
| 5 | 9 | MMNMM | 163 |
| #include <cstdio> | |
| #include <cmath> | |
| #include <cstring> | |
| #include <ctime> | |
| #include <iostream> | |
| #include <algorithm> | |
| #include <set> | |
| #include <vector> | |
| #include <sstream> | |
| #include <typeinfo> |
| `````````````````````````````````````````````` . `````````````````````````.```````````````````.````````````````.````.`...````.``.``.```.`.`..`.....`.....``````` | |
| ``.``.``.``.``.``.``.``.````.``.`.`.`.``.```` . `````````````.``.`````.````````````````````````.``.``.`..`...`.``.``.`...``.``....`.`.``.``.`.`...`.`....``````` | |
| ```.``.``.````.```.``.``.``.````.```.``.```` _ `````````````.````.`.````.``````````.````..``.```..`..`.`.````.`.`.`.```..``...`.``.`.`..`.``...`......`..``````` | |
| ``.````.``.````.```.``.``.``.```.``.``````` _ ```````````````````````````````````````.`````.``..`````````.`.``.```.`..`..``....`...``.`.`..``....`.`......```.`` | |
| ```.``.````.````.``.```.``.``.```.```.```` . ````````````````````````````````````````````````.````..`...`....`.`..``.`...`.```..`......`.``..`............````.` | |
| ``.``.``````.`````.``.``.``.``.`````.````.- ````````````````````````````````````````````.```.``.`.``.``.``.`..`...`.`..._``........`.``....................````` | |
| `.`````.`.```.`.```.``.``.``.``.`.``````.._``````````````` |
| ````````````````````````````````` .uZ^.JuuuuuuuuuuuuuXWZuuuuuuuuZuuZXuuuuuZuuXXuuZuuZuuuuuuuuuuuXz===vXuuXO=yuuuuuuZuuZZZWXZZZZZZZyZZyyyyyyyyyyyyyyVZTWHkkkllllttrttXkkkkkqqkkRttrttrrrrvzzuZyyWmmmqkktl | |
| ````````````````````````````````.wZ^`.JuuuuuZuZuuZZuXWuuuuZuZZuZuZuXWuZZuZZZZZXkZZuZuZuZZuZZuZZuuXOwuwzXuuuuZuZZZZZZZZZZZZWWZyyyyyyyyyyWyyyyyyyyVyVyk-jWkkkllllttrtrXkkqqqqqqkRrrtttrrtrvzuuZyyWmgmqkRtl | |
| Oz&--..```````````````````````.Jz=``.duuuZuuuuuZuZuXWZZuZZuZXZZuZuZWuZZuZuuZZZZXkZuZZuZZuZuZZXkZuZuuZuuwOXZZZZZZZZZZZZyZyyZyWXyyyyyyyyyyWyyyyyVVVVVVVn(WkkRtltlttrtrXkkkqkqqqqKrtrttrrrrvvuuZyyWgmmqkRtl | |
| wvvvrvrOz+-...``````````````.(uv!``.yuuXIzuuuuuuuuXWuuZuZZZXZuZZuZXZZZZZZZZZuZZZWXZZZZZZZZZZZZWXZZZZZZZZZZXWXZZZZZyZyyyyyyyyyWWyyyyyyyVVVWWVVVVVVVVVVfkWkkRtlttttrtrXkkqkqqkqqKrtrttrtrrrzzuZyyWggmmqRtl | |
| UUWWkkwwvvvvvrOz+-.. ``````.wZ>``` JuuXI?wuuXCzVuZWuZuuuuuXSVVXZZXWZZZZZZZZZZZZZZWZZZZZZZZZZZZXWZZZZZZZZZZyZWWyyyyyyyyyyyyyyyVWWVVVVVVVVVVWWfVVVVVVVVfWWqqRtlltttrrrdqkqqqqqqqHrtrtrrrtrvvzuZyyWggmmqKtt | |
| ` _<??7UUWWkkwwzzzv |
| #pragma GCC optimize ("O3") | |
| #include <stdio.h> | |
| #include <stdlib.h> | |
| #include <math.h> | |
| #include <assert.h> | |
| #include <sys/time.h> | |
| #define SIZE 5005 | |
| const int M = 1 << 29; |
| #include <stdio.h> | |
| #include <assert.h> | |
| #define SIZE 1010 | |
| int n = 0, m = 0; | |
| char s[SIZE], t[SIZE]; | |
| int lcslen[SIZE][SIZE] = {}; | |
| int nexs[26][SIZE], next[26][SIZE]; |
以下では主に証明しかやっていないため、 先に https://img.atcoder.jp/ttpc2019/editorial.pdf を読むことをおすすめします。
S(0), S(1), ... , S(x-2), S(x-1), S(x), ... , S(n-2), S(n-1)
S(x-1), S(0), S(1), ... , S(x-2), S(n-1), S(x), ... , S(n-2)
^^^^^^ ^^^^^^ ^^^^^^
を