从0.5开始的C语言学习

摘要： 最小表示法，字符串哈希 最小表示法 给出字符串 \(S\) ，在其所有的循环同构串中选择字典序最小的一个串 循环同构：当字符串 \(S\) 中可以选择一个位置 \(i\) ，满足 \(S_{i,n}+S_{1,i-1}=T\) 那么记 \(S,T\) 循环同构 可以利用类似双指针的办法解决 构造字符 阅读全文

摘要： 01分数规划 这是一类常见的问题，通常需要求解的是一个分数表达式的极大值，例如 \[\frac{\sum_i^j w}{\sum_i^j t} \]可以采取二分的方式进行约算，设 \(x\) 满足 \[\frac{\sum_i^j w}{\sum_i^j t}\ge x \]不等式转化为 \[\su 阅读全文