#npsc pb 北極熊大接龍

1 messages · Page 1 of 1 (latest)

trim sparrow
#

這題我不小心hash出來了，但還是想知道他真正的解法

#

想說用kmp解，但好像怪怪的

deft abyss
#

不用吧

# 
#define MAXN 200005
#define MAXM 1000005 
int n, m;
string s, t;

void sol() {
    cin >> s;
    cin >> n;
    for (int j = 0; j < n; j++) {
        cin >> t;
        int ans = -1;
        string tmps, tmpt;
        for (int i = 0; i < min(s.size(), t.size()); i++) {
            tmps = s[s.size() - i - 1] + tmps;
            tmpt += t[i];
            if (tmps == tmpt) {
                
                // cout << tmps << ' ' << tmpt << ' ' << ans << ' ' << min(i + 1, t.size() - i - 1) << endl;
                // cout << (ans < min(i + 1, t.size() - i - 1)) << endl;
                if (ans < min(i + 1, t.size() - i - 1)) {
                    ans = min(i + 1, t.size() - i - 1);
                }
                cmax(ans, (int)min(i + 1, t.size() - i - 1));
            }
        }
        cout << ans << endl;
    }
}
trim sparrow
#

夷~這題不會炸喔

deft abyss
#

好像不會

trim sparrow
#

∑N
i=1 |Ti| ≤ 1000

deft abyss
#

1e9 剛剛好

trim sparrow
#

原來有這個呀

deft abyss
#

哦哦

trim sparrow
#

順便問一下好了

deft abyss
#

有那個那就一定沒問題

trim sparrow
#

npsc有題解嗎

deft abyss
#

官網沒有的話就是沒有

trim sparrow
#

最近想練

trim sparrow