dp[ i ]表示截止到位置i能划分出的最大数量合法段，
前缀和+01字典树优化dp转移即可
F - Flight
不会
I - Intersection is not allowed!
LGV 定理裸题
sam裸题。
广义自动机识别子串，求endpos类
二分答案。小于mid的边权值为1，大于mid的边权值为0.
由于L,R是50的，定义dp[i][j]为以i点开始长度为j的边的最大权。
换根dp即可。
L - Less Time, More profit
二分时间，然后建图，就是最大权闭合子图模型，直接网络流检验即可