摘要: 问题描述 "LG3389" 题解 高斯消元,是用来解$n$元一次方程组的算法,时间复杂度$O(n^3)$ 这样就构造出了这个方程组的矩阵 目标就是把这个矩阵左边$n \times n$消为单位矩阵 $\mathrm{Code}$ cpp include using namespace std; vo 阅读全文
posted @ 2019-09-07 21:51 览遍千秋 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 问题描述 "LG4341" "BZOJ2251" BZOJ需要权限号 题解 字符串的性质:一个字符串$s$所有的字串,等于$s$所有后缀的前缀。 枚举这个字符串的每一个后缀,将其插入一个$\mathrm{Trie}$ 在插入$\mathrm{Trie}$的过程中可以非常方便的维护这个后缀的每个前缀。 阅读全文
posted @ 2019-09-07 11:17 览遍千秋 阅读(117) 评论(0) 推荐(0) 编辑