Noip 模拟 17 2018/11/5

T1：玩球（ball）
类似于二进制运算，模拟即可
T2：挖煤（coal）
一种选择只会对后面有影响，并且这个影响是永远的、一定的，那么就考虑从后往前 dp，如果选择，那么相当于让后面的价值 $a[I]\ast (1+k$%$)$
T3:撸串（string）
考虑拿前面的串去匹配后面的串，枚举串的长度，然后发现如果在第一段串删除就 GG 了
那么就用第二段串去匹配，用 hash 达到$O(1)$ 匹配
遇到一个不相同的串，二分不相同的位置，保证只有一处不相同即为答案