CYEZ 模拟赛 4

题面

链接

A Food Chain

萌萌题。卡常。第二次考了爆 long long 的问题。

代码

B So many prefix?

kmp 求个 fail,从后往前数数即可。

代码

C Illegal Motor

分层图跑最短路,点数 O ( n k ) O(nk) O(nk) 级别,边数 O ( m k ) O(mk) O(mk) 级别。

代码

总结

不想做评价。

你可能感兴趣的:(比赛,c++)