riantkb

997 1000
1 2 a
2 3 a
3 4 a
4 5 a
5 6 a
6 7 a
7 8 a
8 9 a
9 10 a

riantkb

（AtCoder の clar では文字数制限で書き切れなかったので gist で共有することにしました）

質問内容

ジャッジが壊れていませんか

• 提出による確認は A 問題についてしかできていませんが、B 問題についても同様の問題を抱えていると予想しています

起きている現象

A 問題で入力を読んで stay を出力するコードを Python で提出したところ RE となったが、同じコードを Cython で提出したら AC となった。

• Python での提出

riantkb

#include <iostream>
#include "testlib.h"


std::ifstream source_ifs;
std::ofstream score_ofs;

#ifndef IS_NOT_YUKICODER
/*
 * ./a.out <input-file> <answer-file> <source-file> <score-file> (+ output from stdin)

riantkb

#include <bits/stdc++.h>
using namespace std;
const int M = 1000000007;

int pal_length(const string& s_) {
    string s = "^" + s_;
    int n = s.length();
    vector<int> pl(n, M), gpl(n, M);
    pl[0] = 0;
    vector<tuple<int, int, int>> g;

riantkb

98304
1 2 20
1 3 20
2 4 20
2 5 20
3 6 20
3 7 20
4 8 20
4 9 20
5 10 20

riantkb

以下では主に証明しかやっていないため、 先に 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)
^^^^^^                            ^^^^^^                      ^^^^^^

を

riantkb

#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];

riantkb

#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;

riantkb

````````````````````````````````` .uZ^.JuuuuuuuuuuuuuXWZuuuuuuuuZuuZXuuuuuZuuXXuuZuuZuuuuuuuuuuuXz===vXuuXO=yuuuuuuZuuZZZWXZZZZZZZyZZyyyyyyyyyyyyyyVZTWHkkkllllttrttXkkkkkqqkkRttrttrrrrvzzuZyyWmmmqkktl
````````````````````````````````.wZ^`.JuuuuuZuZuuZZuXWuuuuZuZZuZuZuXWuZZuZZZZZXkZZuZuZuZZuZZuZZuuXOwuwzXuuuuZuZZZZZZZZZZZZWWZyyyyyyyyyyWyyyyyyyyVyVyk-jWkkkllllttrtrXkkqqqqqqkRrrtttrrtrvzuuZyyWmgmqkRtl
Oz&--..```````````````````````.Jz=``.duuuZuuuuuZuZuXWZZuZZuZXZZuZuZWuZZuZuuZZZZXkZuZZuZZuZuZZXkZuZuuZuuwOXZZZZZZZZZZZZyZyyZyWXyyyyyyyyyyWyyyyyVVVVVVVn(WkkRtltlttrtrXkkkqkqqqqKrtrttrrrrvvuuZyyWgmmqkRtl
wvvvrvrOz+-...``````````````.(uv!``.yuuXIzuuuuuuuuXWuuZuZZZXZuZZuZXZZZZZZZZZuZZZWXZZZZZZZZZZZZWXZZZZZZZZZZXWXZZZZZyZyyyyyyyyyWWyyyyyyyVVVWWVVVVVVVVVVfkWkkRtlttttrtrXkkqkqqkqqKrtrttrtrrrzzuZyyWggmmqRtl
UUWWkkwwvvvvvrOz+-.. ``````.wZ>``` JuuXI?wuuXCzVuZWuZuuuuuXSVVXZZXWZZZZZZZZZZZZZZWZZZZZZZZZZZZXWZZZZZZZZZZyZWWyyyyyyyyyyyyyyyVWWVVVVVVVVVVWWfVVVVVVVVfWWqqRtlltttrrrdqkqqqqqqqHrtrtrrrtrvvzuZyyWggmmqKtt
` _<??7UUWWkkwwzzzv

riantkb

`````````````````````````````````````````````` . `````````````````````````.```````````````````.````````````````.````.`...````.``.``.```.`.`..`.....`.....```````
``.``.``.``.``.``.``.``.````.``.`.`.`.``.```` . `````````````.``.`````.````````````````````````.``.``.`..`...`.``.``.`...``.``....`.`.``.``.`.`...`.`....```````
```.``.``.````.```.``.``.``.````.```.``.```` _ `````````````.````.`.````.``````````.````..``.```..`..`.`.````.`.`.`.```..``...`.``.`.`..`.``...`......`..```````
``.````.``.````.```.``.``.``.```.``.``````` _ ```````````````````````````````````````.`````.``..`````````.`.``.```.`..`..``....`...``.`.`..``....`.`......```.``
```.``.````.````.``.```.``.``.```.```.```` . ````````````````````````````````````````````````.````..`...`....`.`..``.`...`.```..`......`.``..`............````.`
``.``.``````.`````.``.``.``.``.`````.````.- ````````````````````````````````````````````.```.``.`.``.``.``.`..`...`.`..._``........`.``....................`````
`.`````.`.```.`.```.``.``.``.``.`.``````.._```````````````