关于赌博行为是否构成犯罪以及其应适用的追溯时效问题，需要根据具体涉及的罪名及其对应法定最高刑进行全面考量。
例如，若涉及的罪名为赌博罪，该罪的法定最高刑不满五年有期徒刑的话，那么在经过五年之后便不再被予以追诉；
而对于其法定最高刑在五年以上不满十年有期徒刑之间的情形，则需等待十年后方可终止追诉程序；
至于法定最高刑为十年以上有期徒刑的情况，则需等待十五年才能结束追诉；
最后，当法定最高刑为无期徒刑或死刑时，追溯期限将长达二十年。
然而要特别注意的是，如过在二十年后仍认为此类犯罪具有追诉意义，那么就必须向最高人民检察院提出申请并获得批准后才能重新启动诉讼程序。
此外，计算追诉时效还应遵守以下规则：
若犯罪行为呈现出连续或继续状态，那么自犯罪行为最终停止之时起才开始计算。