Original link: https://www.shuizilong.com/house/archives/ec-final/
2018
J.Philosophical … Balance
Question meaning: Given a string of length n, record s_i as the suffix starting from i, find:
![\[\max_{\{p_i\}}\left(\min_{j=1}^{n}\left(\sum_{i=1}^{n} p_i \operatorname{lcp}(s_i,s_j)\right)\right)\]](https://www.shuizilong.com/house/wp-content/ql-cache/quicklatex.com-2f76618d2088a30df03fcf6f68fd0604_l3.png "Rendered by QuickLaTeX.com")
n ≤ 2×10^5
Practice: lcp + Nash equilibrium
2019
2021
This article is transferred from: https://www.shuizilong.com/house/archives/ec-final/
This site is only for collection, and the copyright belongs to the original author.