题面
链接
萌萌题。卡常。第二次考了爆 long long 的问题。
long long
代码
kmp 求个 fail,从后往前数数即可。
分层图跑最短路,点数 O ( n k ) O(nk) O(nk) 级别,边数 O ( m k ) O(mk) O(mk) 级别。
不想做评价。
京公网安备 11010502049817号