wjr5082

摘要： （题外话：本来要上紫了的,结果unrated...） A. Specific Tastes of Andre 题目链接：https://codeforces.ml/contest/1438/problem/A 题目大意：让你构造一个长度为n的数组，其所有元素之和为n的倍数 题解：直接输出n个1即可 阅读全文

摘要： A.Avoiding Zero 题目链接：https://codeforces.ml/contest/1427 题目大意：给定一个数组a1,a2...,an,要求找出一个a重排后的数组b1,b2,...,bn使得对于任意k,b1+b2+...+bk!=0 题解： 令sum=a1+a2+...+an, 阅读全文

摘要： 后缀数组零基础讲解（倍增法） 最近几天好好复习了下SA，希望看完这篇博客能让你彻底明白SA（求height什么的有待填坑） （偷偷告诉你们：其实学SA有个很简单的方法，那就是背下来！） 1.后缀数组的应用和优势（可以先看如何实现再看）： 应用：后缀数组可以得到后缀的排名，如果将后缀排序后，则后缀是按 阅读全文