---
tags: OpenCupXXIII
---
# PTZ summer 2022 day5
https://official.contest.yandex.com/ptz-mirror/contest/42062/enter

## A

## B
sa->si
998

## E
sa

## F

## G

## J
si
string s がよいとは、s > rev(s)
sが与えられるのでsubstringであってよいものの数
位置が違えば違うsubstr

[i,j]: ok iff
f[i] > f_rev[j] and lcp(f_rev[j],f[i]) < j-i
(i<jは二個目の条件から勝手に導かれる)
f[i]昇順にみる lcpの変化はstackみたいになる
区間addとx以下の個数を数えれれば良くて、平方分割

## K
sa

-------------
# AC

## H
si
補間　無

## C
sa

## D
sa
geom?

## I
si->sa
入力1つ, 設定が複雑
人がn人いる
0日目に、感染者一人とワクチン者一人がいる(別人)
d>0日目に起こること:
1. d-1日目時点での感染者が**順番に**、一人感染でもワクチンでもない人を選んで感染させる(いなければ何もしない)
2. d-1日目時点でのワクチンが**順番に**、**二人**ワクチンでない人を選んでワクチンにする(いなければ何もしない)

One by one って書いてあるけどそうだとしたら確率が現れる要素が皆無なんだよな←俺カス