摘要:
Problem Description瑶瑶(tsyao)是某知名货运公司(顺丰)的老板,这个公司很大,货物运输量极大,因此公司修建了许多交通设施,掌控了一个国家的交通运输。这个国家有n座城市,公司的总部在1号城市。公司下管辖的有m条道路和n-1段火车线路。这m条道路和n-1条火车线路都可以用u来表示... 阅读全文
摘要:
Problem Description刚学完后缀数组求回文串的瑶瑶(tsyao)想到了另一个问题:如果能够对字符串做一些修改,怎么在每次询问时知道以某个字符为中心的最长回文串长度呢?因为瑶瑶整天只知道LOL,当他知道自己省选成绩的时候就天天在LOL,导致现在的她实在是太弱了,根本解决不了这个问题,于... 阅读全文