摘要：题目 trie 暴力就是对于每个询问的T个字符串 第i个和第i+1个直接个从后暴力枚举每位是否相同， 但这个方法TLE 我们考虑是否可以用更快的方法来求出两个字符串的最长公共后缀。 我们把所有的字符串从后往前扔进trie中，搞个lca就可以了，最长公共后缀就是lca的深度。 include incl 阅读全文

摘要：题目 LCP就是传说中的最长公共前缀，至于为什么要加上一个大字，那是因为…你会知道的。 首先，求LCP就要有字符串。既然那么需要它们，那就给出n个字符串好了。 于是你需要回答询问大LCP，询问给出一个k,你需要求出前k个字符串中两两的LCP最大值是多少，这就是传说中的大LCP。 分析 考虑离线操作， 阅读全文

摘要：题目 分析 过一遍spfa，把从点1到其他每一个点的最短路求出来， 接着递归把所有最短路径上的路径保留，其他的删掉。 对于保留的路径作为网络流的边，流量为无穷大，对于每个点拆点两个点之间的流量为吞吐量。 跑个网络流。 include include include include include i 阅读全文

摘要：题目 “~妖梦，我又饿了！” 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫，却承担了为幽幽子准备食物的任务。幽幽子是个非常贪吃的亡灵，所以妖梦经常为食物的问题所困。 现在，妖梦有n盘食物排成一排，第i盘食物有一个属性a[i]。亡灵的体质比较特殊，所以妖梦认为食物的属性很重要。妖梦 阅读全文