洛谷 P6114 【模板】Lyndon 分解

对给定字符串求其 Lyndon 分解，并输出各 Lyndon 串结尾位置下标的加权和。