行贿罪超过追诉时效届满怎么算

解析：
行贿罪的追诉时效期限依据《中华人民共和国刑法》第八十七条的相应规定进行计算得出。细分而言，若是犯罪行为所对应的法定最高刑罚为五年以下有期徒刑的情况，那么追诉时效则通常为五年；若犯罪行为所对应的法定最高刑罚为五年以上但不足十年的有期徒刑，追诉时效则对应设定为十年；倘若最高法定刑罚达到十年及以上有期徒刑或无期徒刑的程度，追诉时效便会设定为十五年；而对于涉及到死刑或无期徒刑的犯罪行为，追诉时效则通常设定为二十年。若在二十年后仍认为有必要对该犯罪行为进行追诉的，需向最高人民检察院提出申请并获得批准。
法律依据：
《中华人民共和国刑法》第八十七条犯罪经过下列期限不再追诉：
(一)法定最高刑为不满五年有期徒刑的，经过五年；
(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；
(三)法定最高刑为十年以上有期徒刑的，经过十五年；
(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。