[WC 2016] 论战捆竹杆

UOJ #172. 思路 首先考虑最最最平凡的暴力做法。直接暴力kmp找出$s$所有的border,然后问题就转化为了将$s$后边接若干个去掉border的$s$,可以接出多少种不同的长度。那么直接跑 […]

[Luogu P4890] Never·island

Luogu P4890 思路 将所有线段端点排一下序,然后对于某一截线段,可以分以下四种情况: 左端点是出发,右端点是回来。假如两个端点属于属于同一队,那么就将代表这一队的点的点权加上线段长度。假如两 […]