HBC244742[NOI2018]你的名字,后缀数组(SA),后缀自动机(SAM),字符串可莉的五子棋题解

一沫阳光算法基础篇 2023-11-26 08:26:01 132 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

可莉最近沉迷于蒙德五子棋，她在棋盘上放了一些棋子，蒙德五子棋的规则如下，给定一个n*m的棋盘，棋盘上有两种棋子“1”和“2”，其中每种棋子分别计算得分，假如相同种类的五个棋子连成相邻的一行，一列，或斜对角线的情况，每有五个这样的棋子，该种类棋子加1分，可莉已经把她的棋子都摆在了棋盘上，但是可莉不太聪明的样子，她希望你，聪明的旅行者，告诉她，她两

可莉最近沉迷于蒙德五子棋，她在棋盘上放了一些棋子。蒙德五子棋的规则如下。给定一个n*m的棋盘。棋盘上有两种棋子“1”和“2”，其中每种棋子分别计算得分。假如相同种类的五个棋子连成相邻的一行，一列，或斜对角线的情况，每有五个这样的棋子，该种类棋子加1分。可莉已经把她的棋子都摆在了棋盘上。但是可莉不太聪明的样子，她希望你，聪明的旅行者，告诉她，她两种棋子的得分。