【总结】2019中山纪中信息学夏令营_8.13

相比昨天今天的题异常愉悦
赛时：
T1：是签到题吗？小R排名倒数第k,那么他就排名正数第n-k+1，将n个学生的成绩从小到大排个序，再将小于等于小R（除了他自己）的成绩输出
难道会有坑？貌似没有 祈求没有吧

T2：字符串比较的话，我只会哈希和KMP，哈希走起
将字符串哈希后，比较1_i和n-i+1n的哈希是否相同，如果相同就输出i
团团保佑☺

T3：dp吗？可是不能整圈都选，还有最多1e5个改动，怎么办呢，暴力吧！
写了个O（m*n²）的暴力

T4：貌似是状压dp，用f[i]表示在i状态下队伍A能不能赢，试一试吧！
5分钟后…我不会啊！

赛后：
T1：怎么回事…我想多了
想当初我还是语文状元
我去面壁
从小到大排序后直接输出前k个数，真香

☞T1rank 题解

T2：前缀哈希就可

☞T2seek 题解

T3：未知

T4：未知

镇楼吧！