sz_165394732的博客

题意有nnn个字符串，每次可以把每个字符串都标记至多一个前缀，但这些前缀之间不能有包含关系，求把所有字符串的所有前缀都标记完的最小次数。数据范围：nnn,字符串总长≤100000\le100000≤100000题解考虑一个字符串SSS的前缀aaa包含于另一个字符串TTT的前缀bbb，则在TTT的bbb上跳nextnextnext指针，一定会经过aaa。而这又是多个串的问题，故考虑建ACAC...

题意交互题。有一个排列p，你每次可以询问一个排列ans，可以得到p与ans相同的位置有多少个，你需要在不超过limit的询问次数内得出这个排列。数据范围：n≤5000,limit=50000n\le5000,limit=50000n≤5000,limit=50000题解考虑在O(nlogn)O(nlogn)O(nlogn)次询问内求解。直观的想法是逐位确定每一个数，但这样难免要在每一位...

T1「NOIP2017」逛公园题意策策同学特别喜欢逛公园。 公园可以看成一张 NNN 个点 MMM 条边构成的有向图，且没有自环和重边。其中 111 号点是公园的入口， NNN 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从 111 号点进去，从 NNN 号点出来。策策喜欢新鲜的事物，他不希望有两天逛公园的路线完全一样，同时策策还是...

一、最短路1.再谈Floyed洛谷P1119 灾后重建题目描述给出BB地区的村庄数NN，村庄编号从00到N-1N−1，和所有MM条公路的长度，公路是双向的。并给出第ii个村庄重建完成的时间t_i，你可以认为是同时开始重建并在第t_i天重建完成，并且在当天即可通车。若t_it为0则说明地震未对此地区造成损坏，一开始就可以通车。之后有Q个询问(x, y, t)，对于每个询问你要回答在第t天，从...