某岛

… : "…アッカリ～ン . .. . " .. .
May 28, 2023

EC Final

2018

J.Philosophical … Balance

题意：给定一个长为 n 的字符串，记 s_i 为从 i 开始的后缀，求：

    \[\max_{\{p_i\}}\left(\min_{j=1}^{n}\left(\sum_{i=1}^{n} p_i \operatorname{lcp}(s_i,s_j)\right)\right)\]

n ≤ 2×10^5

做法：lcp + 纳什均衡

2019

2021

Posted by xiaodao
Category: 日常

Leave a Comment



« | »

  • Archives

    open all | close all