rt，做法是回滚莫队+压位trie。做法已过CF765F和P5926。