摘要：
问题描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 把初始串复制一遍，接在后面，然后求前缀和sum 则Ak,Ak+1,……,An-1,A0,A1……,Ak-1即为Ak,Ak+1,……,An-1,An,An+1……,An+k-1 任意的前i项和为sum[i]-sum[k-1] 满足对于任 阅读全文
摘要：
问题描述 某一天，少年邂逅了同病相连的IA。见面后，IA一把牵起少年的手，决定和他一起逃离部落，离开这个无法容身的是非之地。 要逃离部落，少年和IA就需要先选择一条耗时最少的路线，从而避免被部落的大人们抓到。部落可以大致分为N个区域，少年和IA在区域1，部落的出口设在区域N。此外部落还有M条连接两个 阅读全文